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

• 作者: 刘恒 朱心雄 王素
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: STL切片 切片算法 邻接排序 邻接关系 快速原型
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 600-606
• 分类号: TP391.7
• 字数: 4349字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱心雄	北京航空航天大学交通科学与工程学院	44	616	14.0	24.0
2	王素	北京航空航天大学交通科学与工程学院	25	140	6.0	11.0
3	刘恒	北京航空航天大学交通科学与工程学院	6	70	3.0	6.0