中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2003年
14期
1221-1223
,共3页
快速原型%STL文件%分层算法%有向加权图
快速原型%STL文件%分層算法%有嚮加權圖
쾌속원형%STL문건%분층산법%유향가권도
分析了当前STL文件分层算法,通过对STL数据模型规则的分析建立了有向加权图数据结构,该数据结构拓扑结构简单,在找到邻接三角形时同时也记录了权值信息.花费时间短、消耗内存小.运用图的深度优先遍历法,建立了递归搜索函数,分析了递归搜索的算法原理与过程,解决了在递归切片中出现的三角形"点切"问题.在OpenGL环境中实现了截面轮廓的自动生成.结果证明该算法程序具有较好的可读性和可维护性.
分析瞭噹前STL文件分層算法,通過對STL數據模型規則的分析建立瞭有嚮加權圖數據結構,該數據結構拓撲結構簡單,在找到鄰接三角形時同時也記錄瞭權值信息.花費時間短、消耗內存小.運用圖的深度優先遍歷法,建立瞭遞歸搜索函數,分析瞭遞歸搜索的算法原理與過程,解決瞭在遞歸切片中齣現的三角形"點切"問題.在OpenGL環境中實現瞭截麵輪廓的自動生成.結果證明該算法程序具有較好的可讀性和可維護性.
분석료당전STL문건분층산법,통과대STL수거모형규칙적분석건립료유향가권도수거결구,해수거결구탁복결구간단,재조도린접삼각형시동시야기록료권치신식.화비시간단、소모내존소.운용도적심도우선편역법,건립료체귀수색함수,분석료체귀수색적산법원리여과정,해결료재체귀절편중출현적삼각형"점절"문제.재OpenGL배경중실현료절면륜곽적자동생성.결과증명해산법정서구유교호적가독성화가유호성.