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

• 作者: 刘光伟 刘威 白润才 赵景昌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 三维矿床地质模型 不规则三角网求交 空间索引 包围盒 碰撞检测 交线分离
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 296-301
• 页数: 6页
• 分类号: TP301.6
• 字数: 5154字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.12.056

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘光伟	辽宁工程技术大学矿业学院	83	450	13.0	16.0
2	白润才	辽宁工程技术大学矿业学院	122	947	16.0	23.0
3	刘威	辽宁工程技术大学理学院	21	130	7.0	11.0
4	赵景昌	辽宁工程技术大学矿业学院	14	37	4.0	5.0