摘要
针对三维矿床地质模型构建及后续应用分析中的需求,提出一种基于空间索引与碰撞检测的不规则三角网(TIN)快速求交算法。通过建立TIN模型的空间格网索引,将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间,在求交计算过程中,应用包围盒碰撞检测方法快速剔除不相交三角形对,并分别采用边-面及改进的边-边求交算法计算异面与共面三角形交线,并根据交线段之间的空间邻接关系完成交线的快速分离。实验及应用结果表明,该算法效率高、运行稳定、计算结果可靠,能够满足大规模TIN快速求交计算的需要。
According to the needs of three-dimensional geological deposit model construction and subsequent analysis, a fast Triangulated Irregular Network （ TIN ） intersection algorithm based on spatial index and collision detection techniques is proposed. A spatial grid index of TIN model is established, then the intersection test and calculation are limited to those pairs of triangles which map to a same grid unit. During the calculation of intersection,the bounding box collision detection technology is applied to remove the non-intersect triangles quickly, and the intersection lines are calculated by applying line-plane and improves line-line algorithm to the non-coplanar and coplanar triangles respectively. They are separated efficiently according to their spatial adjacent information. Experimental results and practical application show that the algorithm is fast,robust and reliable,and it can meet the need for rapid intersection calculation of large-scale TIN.
出处
《计算机工程》
CAS
CSCD
2014年第12期296-301,共6页
Computer Engineering
基金
国家自然科学基金资助项目(51304104)
中国煤炭工业协会指导性计划基金资助项目(MTKJ2012-306)
辽宁省教育厅科学研究基金资助一般项目(L2011051)
关键词
三维矿床地质模型
不规则三角网求交
空间索引
包围盒
碰撞检测
交线分离
three-dimensional geological deposit model
Triangulated Irregular Network （ TIN ） intersection
spatial index
bounding box
collision detection
intersection lines separation
