摘要：通过对3D打印中STL数据模型分层规则的分析建立有向加权图数据结构,该数据结构在找到邻接三角形的同时也记录了其权值信息,运用图的深度优先遍历法,建立递归搜索函数,针对递归切片中出现的三角形＂点切＂问题,提出了一种基于STL模型的快速分层算法即分组排序的有向加权递归算法。此算法通过对三角形面片分组排序后,进行有向加权图递归搜素,获得三角形面片之间有序排列的交点,在Open GL环境中实现了截面轮廓的自动生成,根据每个轮廓环切割的第一个三角形面片数据,确定截面轮廓的走向。实验结果证明该算法可以减少面片之间建立拓扑关系的时间,实现简单,稳定可靠。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社