计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
4期
600-606
,共7页
STL切片%切片算法%邻接排序%邻接关系%快速原型
STL切片%切片算法%鄰接排序%鄰接關繫%快速原型
STL절편%절편산법%린접배서%린접관계%쾌속원형
为提高STL模型切片效率,节省系统资源,提出STL模型分层邻接排序快速切片算法.采用邻接插入法建立三角形邻接关系,根据三角形各点坐标在切片方向上投影的最大值和最小值反求与此三角形相交的切片平面,并通过分析相邻2个三角形公共边与切片平面的位置关系,按邻接顺序建立交点链表.与已有的基于STL全模型拓扑信息提取的切片算法以及分组矩阵切片算法相比,文中算法不进行整体拓扑信息的提取和三角形的分组排序,而是将三角形顺序关系融合于交点链表中,从而达到节省系统资源、提高切片效率的目的.最后通过对壳体实体切片实例的分析,验证了该算法的可行性和高效性.
為提高STL模型切片效率,節省繫統資源,提齣STL模型分層鄰接排序快速切片算法.採用鄰接插入法建立三角形鄰接關繫,根據三角形各點坐標在切片方嚮上投影的最大值和最小值反求與此三角形相交的切片平麵,併通過分析相鄰2箇三角形公共邊與切片平麵的位置關繫,按鄰接順序建立交點鏈錶.與已有的基于STL全模型拓撲信息提取的切片算法以及分組矩陣切片算法相比,文中算法不進行整體拓撲信息的提取和三角形的分組排序,而是將三角形順序關繫融閤于交點鏈錶中,從而達到節省繫統資源、提高切片效率的目的.最後通過對殼體實體切片實例的分析,驗證瞭該算法的可行性和高效性.
위제고STL모형절편효솔,절성계통자원,제출STL모형분층린접배서쾌속절편산법.채용린접삽입법건립삼각형린접관계,근거삼각형각점좌표재절편방향상투영적최대치화최소치반구여차삼각형상교적절편평면,병통과분석상린2개삼각형공공변여절편평면적위치관계,안린접순서건입교점련표.여이유적기우STL전모형탁복신식제취적절편산법이급분조구진절편산법상비,문중산법불진행정체탁복신식적제취화삼각형적분조배서,이시장삼각형순서관계융합우교점련표중,종이체도절성계통자원、제고절편효솔적목적.최후통과대각체실체절편실례적분석,험증료해산법적가행성화고효성.