STL模型的分层邻接排序快速切片算法

摘要：

为提高STL模型切片效率,节省系统资源,提出STL模型分层邻接排序快速切片算法.采用邻接插入法建立三角形邻接关系,根据三角形各点坐标在切片方向上投影的最大值和最小值反求与此三角形相交的切片平面,并通过分析相邻2个三角形公共边与切片平面的位置关系,按邻接顺序建立交点链表.与已有的基于STL全模型拓扑信息提取的切片算法以及分组矩阵切片算法相比,文中算法不进行整体拓扑信息的提取和三角形的分组排序,而是将三角形顺序关系融合于交点链表中,从而达到节省系统资源、提高切片效率的目的.最后通过对壳体实体切片实例的分析,验证了该算法的可行性和高效性.

关键词：STL切片、切片算法、邻接排序、邻接关系、快速原型

所属期刊栏目：23

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金60973068

在线出版日期：2011-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：600-606