基于信息继承的可连轮廓组快速提取算法

作者：马良; 黄卫东

来源：机械科学与技术, 2009, (04): 482-486.

DOI：10.13433/j.cnki.1003-8728.2009.04.024

• 金属激光立体成形
• 激光快速成形
• 剖分
• 可连轮廓组
• 三角面片 metal laser solid forming
• laser rapid prototyping
• slicing
• outlines group
• triangles

针对金属激光立体成形的剖分过程,本文提出了一种可连轮廓组的快速提取算法。该算法通过利用分组矩阵减小切片平面与三角面片的相交检测次数,其时间复杂性为O(n);使用三角面片的局部拓扑重构算法,通过依次追踪毗邻三角面片,快速完成切片平面与三角面片的求交过程,不产生冗余交点。在此基础上,充分利用第i层的三角面片拓扑信息和轮廓环间的包含关系,对第i+1层的可连轮廓组提取算法进行了加速,最好情况下可在O(n)时间内完成可连轮廓组的提取。基于上述算法,应用Visual C++6.0和开放式图形接口OpenGL,在Windows XP平台上开发了具有自主知识产权的分层处理软件,实践检验该算法稳定、高效。

• 单位
  凝固技术国家重点实验室; 西北工业大学