基于信息继承的可连轮廓组快速提取算法_马良.pdfVIP

2009 4 April 2009 28 4 M echan ical Science andTechnology forAerospace Engineering Vo.l 28 No. 4 马 良, 黄卫东 ( , 7 0072) : 针对金属激光立体成形的剖分过程, 本文提出了一种可连轮廓 的快速提取算法该算法 通过利用分 矩阵减小切片平面与三角面片的相交检测次数, 其时间复杂性为 O ( n ); 使用三角面 片的局部拓扑重构算法, 通过依次追踪毗邻三角面片, 快速完成切片平面与三角面片的求交过程, 不产生冗余交点在此基础上, 充分利用第 i层的三角面片拓扑信息和轮廓环间的包含关系, 对第 i+ 层的可连轮廓 提取算法进行了加速, 最好情况下可在 O ( n ) 时间内完成可连轮廓 的提