首页 | 本学科首页   官方微博 | 高级检索  
     

基于圆柱体轴向包围盒检测的巷道相交建模
引用本文:王翀,安伟强,王红娟. 基于圆柱体轴向包围盒检测的巷道相交建模[J]. 计算机应用, 2015, 35(12): 3592-3596. DOI: 10.11772/j.issn.1001-9081.2015.12.3592
作者姓名:王翀  安伟强  王红娟
作者单位:1. 山东科技大学网络与信息中心, 山东青岛 266590;2. 天津大学建筑学院, 天津 300000;3. 山东科技大学土木工程与建筑学院, 山东青岛 266590;4. 山东蓝光软件有限公司, 山东泰安 271000
基金项目:国家自然科学基金面上项目(51479108)。
摘    要:针对岩土工程中三维巷道相交建模复杂、运算时间长的问题,根据巷道的几何特性,提出了一种圆柱体-轴向包围盒的双层包围盒检测方法。该方法能够快速查找出可能相交的三角形单元,结合三维实体布尔运算实现了一种不规则三角形网(TIN)巷道曲面相交的快速构建方法。详细讲述了圆柱体-轴向包围盒(AABB)双层包围盒碰撞检测的基本原理以及实体相交布尔运算中的关键技术,对生成的实体网格提出优化方案。通过工程实例验证,在巷道曲面相交建模中,相比于层次有向包围盒(OBB)算法,圆柱体-AABB双层包围盒在包围盒生成方面效率提高近50%,具有建模简单、检测时间短、顶层检测准确度高等特点。

关 键 词:巷道建模  三角网划分  圆柱体包围盒  三维布尔运算  网格优化  
收稿时间:2015-05-08
修稿时间:2015-07-03

Tunnel intersection modeling based on cylinder-axis aligned bounding box detection
WANG Chong,AN Weiqiang,WANG Hongjuan. Tunnel intersection modeling based on cylinder-axis aligned bounding box detection[J]. Journal of Computer Applications, 2015, 35(12): 3592-3596. DOI: 10.11772/j.issn.1001-9081.2015.12.3592
Authors:WANG Chong  AN Weiqiang  WANG Hongjuan
Affiliation:1. Network and Information Center, Shandong University of Science and Technology, Qingdao Shandong 266590, China;2. School of Architecture, Tianjin University, Tianjin 300000, China;3. College of Civil Engineering and Architecture, Shandong University of Science and Technology, Qingdao Shandong 266590, China;4. Shandong Lionking Software Company Limited, Tai'an Shandong 271000, China
Abstract:Aiming at the problems of too long operation time and complex modeling of the three-dimensional roadway intersection modeling in geotechnical engineering, a method about cylinder-Axis Aligned Bounding Box (AABB) two-level bounding box detection was proposed according to the characteristics of tunnel's shape. The proposed method could quickly find out the possible intersected triangular elements and established a new approach to solve the Irregular Triangular Network (TIN) modeling problem of tunnel intersection by combining the three-Dimensional (3D) Boolean operation. The basic principles of the cylinder-AABB double bounding box collision detection and the key technologies about Boolean operation to implement intersection modeling in 3D were described, and an optimization scheme for generated entity mesh was proposed. Through the engineering examples, it is proved that, compared with the Oriented Bounding Box (OBB) hierarchical bounding box method, the modeling method by cylinder-AABB detection increases nearly 50% on the bounding box production efficiency in the roadway surface intersection modeling. The proposed method has the advantages of simple modeling, short detection time, high top detection accuracy, and so on.
Keywords:tunnel modeling   triangulation   cylinder bounding box   three-Dimensional (3D) Boolean operation   mesh optimization
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号