TIN快速求交算法及其应用研究

• 作者: 刘光伟 刘威 王东 白润才 赵景昌
• 来源期刊: 计算机应用研究
• 关键词: TIN 快速求交 空间索引 碰撞检测 AABB包围盒 OBBTree 露天煤矿 采剥计划
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3667-3670,3695
• 页数: 5页
• 分类号: TP391.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.033

摘要

煤矿床地表与地质层面模型通常采用TIN表示，交线作为层面模型交叉部分的特征描述，在模型构建及后续的应用分析中都具有十分重要的作用。根据基于层面模型编制露天煤矿采剥计划的需要，提出并实现了一种基于空间索引与碰撞检测的TIN快速求交算法。算法通过建立TIN空间格网索引，使相交测试仅限于映射在同一个空间格网单元内的三角形对之间，在计算交线时，进一步应用AABB包围盒碰撞检测技术快速剔除不相交三角形对，并分别采用边—面及改进的边—边求交算法计算异面与共面三角形交线，最后根据交线段之间的空间邻接关系实现交线的快速分离。实验分析表明，算法整体时间效率高于基于OBBTree的TIN求交算法。该算法在露天煤矿采剥计划CAD软件系统中成功应用于计划线生成、运输道路设计、追踪等值线、切割剖面等设计实践，提高了在三维图形环境下采剥计划设计的精度与可靠性。

作者信息

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