| TIN快速求交算法及其应用研究* |
| |
| 引用本文： | 赵景昌,白润才,刘光伟,王东,刘威. TIN快速求交算法及其应用研究*[J]. 计算机应用研究, 2016, 33(12) |
| |
| 作者姓名： | 赵景昌 白润才 刘光伟 王东 刘威 |
| |
| 作者单位： | 辽宁工程技术大学 矿业学院,辽宁工程技术大学 矿业学院,辽宁工程技术大学 矿业学院,辽宁工程技术大学 矿业学院,辽宁工程技术大学 理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(51304104, 51104084)；中国煤炭工业协会指导性计划项目(MTKJ 2012-306)；辽宁省教育厅科学研究一般项目(L2011051) |
| |
| 摘 要： | 煤矿床地表与地质层面模型通常采用TIN表示，交线作为层面模型交叉部分的特征描述，在模型构建及后续的应用分析中都具有十分重要的作用。根据基于层面模型编制露天煤矿采剥计划的需要，提出并实现了一种基于空间索引与碰撞检测的TIN快速求交算法，算法通过建立TIN空间格网索引，使相交测试仅限于映射在同一个空间格网单元内的三角形对之间，在计算交线时，进一步应用AABB包围盒碰撞检测技术快速剔除不相交三角形对，并分别采用“边—面”及改进的“边—边”求交算法计算异面与共面三角形交线，最后，根据交线段之间的空间邻接关系实现交线的快速分离。实验分析表明，算法整体时间效率较基于OBBTree的TIN求交算法高，并在露天煤矿采剥计划CAD软件系统中应用于计划线生成、运输道路设计、追踪等值线、切割剖面等设计实践，提高了在三维图形环境下采剥计划设计的精度与可靠性。
|
| 关 键 词： | TIN；快速求交；空间索引；碰撞检测；AABB包围盒 OBBTree 露天煤矿 采剥计划 |
| 收稿时间： | 2015-09-18 |
| 修稿时间： | 2016-10-18 |
Research on TIN fast intersection algorithm and application |
| |
| ZHAO Jing-chang,BAI Run-cai,LIU Guang-wei,WANG Dong and LIU Wei. Research on TIN fast intersection algorithm and application[J]. Application Research of Computers, 2016, 33(12) |
| |
| Authors: | ZHAO Jing-chang BAI Run-cai LIU Guang-wei WANG Dong LIU Wei |
| |
| Affiliation: | School of Mining,Liaoning Technical University,Fuxin Liaoning,School of Mining,Liaoning Technical University,Fuxin Liaoning,School of Mining,Liaoning Technical University,Fuxin Liaoning,School of Mining,Liaoning Technical University,Fuxin Liaoning,College of Science,Liaoning Technical University,Fuxin Liaoning |
| |
| Abstract: | |
| |
| Keywords: | TIN fast intersection collision detection spatial index AABB bounding box OBBTree open-cast mine stripping and mining plan |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
