基于空间索引与碰撞检测的TIN求交算法

摘要：

针对三维矿床地质模型构建及后续应用分析中的需求，提出一种基于空间索引与碰撞检测的不规则三角网( TIN)快速求交算法。通过建立TIN模型的空间格网索引，将相交测试与计算限定在映射于同一个空间格网单元内的三角形对之间，在求交计算过程中，应用包围盒碰撞检测方法快速剔除不相交三角形对，并分别采用边-面及改进的边-边求交算法计算异面与共面三角形交线，并根据交线段之间的空间邻接关系完成交线的快速分离。实验及应用结果表明，该算法效率高、运行稳定、计算结果可靠，能够满足大规模TIN快速求交计算的需要。

关键词：三维矿床地质模型、不规则三角网求交、空间索引、包围盒、碰撞检测、交线分离

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51304104;中国煤炭工业协会指导性计划基金资助项目MTKJ 2012-306;辽宁省教育厅科学研究基金资助一般项目L2011051。

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

页数：共6页

页码：296-301