摘要
提出一种三角网格曲面模型快速求交算法,该算法基于三角网格曲面模型动态空间索引结构,通过结点包围盒相交检测快速缩小求交范围,准确定位相交三角面片包围盒集合并对该集合进行排序,依次连接各包围盒内三角网格曲面模型交线数据,实现曲面模型交线快速提取.实例证明,该算法可有效地提高数据密集、形状复杂的三角网格曲面模型求交效率,对逆向工程中三角网格曲面模型的裁剪、拼接及数控加工刀轨生成具有重要意义.
An algorithm for rapidly getting intersection of triangular mesh surface models is proposed, which reduces the intersecting regions through intersection test for the bounding boxes of nodes based on the dynamic spatial indexing structure of triangular mesh surface models, so that the sets of intersection triangular are exactly located and the intersection data of mesh surface models are obtained, then the intersecting process of triangular mesh surface models is completed by rapidly tracing the intersect curves. Experimental analysis shows that the exact intersection of two complex triangular mesh surface models can be rapidly obtained by this algorithm, and it has important meanings to tailoring, splicing and NC tool path generation of triangular mesh surface models.
出处
《北京工业大学学报》
EI
CAS
CSCD
北大核心
2012年第8期1121-1124,1135,共5页
Journal of Beijing University of Technology
基金
国家863计划资助项目(2006AA04Z105)
关键词
逆向工程
三角网格曲面
动态空间索引结构
曲面模型求交
reverse engineering
triangular mesh surface
dynamic spatial indexing structure
searching intersection of surface model
