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