基于STL数据模型动态拓扑重构的快速切片算法

分析了现有金属激光立体成形(MLSF)切片算法,提出了一种基于STL模型动态拓扑重构的快速切片算法。根据STL模型中三角面片的几何信息和切片厚度,通过建立分组矩阵,减小了三角面片遍历的次数; 通过构建三角面片之间的局部动态拓扑关系,减小了切片平面与三角面片的求交计算次数; 并根据切片过程中大部分三角面片的毗邻关系不发生改变这一事实,提出了动态拓扑重构的算法,减小了切片过程中三角面片毗邻关系的查找次数,从而提高了切片算法的整体效率。在该算法的基础上,使用Visual C++和OpenGL开发了金属激光立体成形软件系统。