STL模型相交性检测及交线追踪算法

摘要：

在对传统STL模型相交性检测算法进行研究的基础上,进行优化改进,提出一种投影降维法,将空间问题转化为平面甚至线性问题,降低了算法的空间复杂度.针对一般算法求取的交线段离散,且需要后再连接的问题,根据模型相邻面片间的拓扑关系,提出一种基于拓扑查找的交线追踪算法,将交线段求取与连接融合在一起,使交线环的确定更加简洁直接.经试验证明,算法高效且可靠性高.

关键词：STL、相交检测、拓扑重建、交线追踪

所属期刊栏目：17

分类号：TP391.75(计算技术、计算机技术)

资助基金：山西省自然科学基金项目2014011021-5

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：255-259