一种避免轮廓相交的STL模型快速切片方法

摘要：

为提高3D打印对STL三角网格模型分层切片的效率和准确性,提出一种避免轮廓相交的切片处理方法.首先建立模型与切平面相交的三角片集合,然后获取相交三角片与切平面的交点,并将交点映射为无向加权图,最后利用深度优先搜索算法交点进行拓扑排序,同时根据图中节点的连通特性判断轮廓相交情况,并采用基于图和Delaunay三角剖分相结合的方法对相交轮廓进行修复.实验测试结果表明,该方法不仅能够有效处理切片轮廓相交等奇异情况,准确地获得各层切片有序轮廓,而且能够避免耗时的网格拓扑关系重建,运行效率较传统商业软件有显著提高.

关键词：3D打印;切片;STL模型;图论;三角剖分

分类号：TP391;TH16(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;国家级大学生创新训练计划项目

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

页数：共5页

页码：91-95