STL模型的表面区域递归拾取算法.docxVIP

PAGE 1 PAGE 1 STL模型的表面区域递归拾取算法  针对传统基于立体平面印刷(STL)文件的三维模型表面区域拾取生成算法速度慢、效率低且不易识别裂缝等非正常状况，提出了一种采用递归搜寻的表面区域快速拾取算法．该算法利用模型中全部三角面片构造拓扑信息，通过面片相邻和边重合关系递归搜寻，对每个满意条件的三角面片只搜寻一次，因此大大提高了生成速度，其算法效率达到O(n)；还简单识别出STL文件的裂缝等非正常状况，自动生成三维区域轮廓边界环．该算法已在光固化、选择性烧结快速成形等的支撑生成中得到应用，不仅计算速度得以提高，而且工艺质量大为改善，  快速成形是一种由CAD模型直接驱动、快速生成任意复杂外形三维实体的制造技术．它基于离散分层制造原理，将CAD三维模型沿一定方向(通常是Z向)离散成一系列有序的二维层片(切片)，然后由成形机将之依次制造并自动联接起来，从而生成最终的三维物理实体．  立体平面印刷(STL)文件是快速成形领域事实上的三维模型输入文件格式，STL文件存放的是一个个离散的三角形面片的三顶点坐标和外法向矢量，这些三角形面片由CAD模型表面三角化而成，且这些三角形面片的存储顺序是随便的．虽然STL文件是一些离散的三角形网格描述，但它的正确性却依靠于内部隐含的拓扑关系．正确的数据模型必需满意如下全都性规则：a．相邻两个三角形之间