基于圆柱体.pdf

基于圆柱体-AABB 包围盒检测的巷道相交建模 王翀 1, 安伟强 1,3*, 王红娟 2 (1. 山东科技大学, 山东 青岛266590 ；2. 山东蓝光软件有限公司, 山东 泰安271000 ；3.天津大学 建筑学院, 天津300000) *通信作者电子邮箱 摘要：根据巷道的几何特性，提出了一种圆柱体-AABB 双层包围盒检测方法，能够快速查找出可能相交的三角形单元，结合三维 实体布尔运算实现了一种快速构建不规则三角形网(TIN)巷道相交曲面的方法。本文主要讲述了圆柱体-AABB 双层包围盒碰撞检测的基 本原理、并对实体相交布尔运算中的关键步骤进行了详细的描述，对生成的实体网格提出优化方案。通过工程实例证明圆柱体-AABB 双层包围盒在巷道曲面相交建模中较 OBB 层次包围盒等算法生成简单，检测时间短，准确度高。 关键词: 巷道建模； 三角网划分； 圆柱体包围盒；三维布尔运算；网格优化 中图分类号: TP391 文献标志码: A An Intersection Algorithm of Tunnel Modeling Based on Cylinder-AABB Bounding Box Detection 1 1,3* 2 Wang Chong , An Weiqiang , Wang Hongjuan (1.Shandong University of Science and Technology, Qingdao Shandong 266590, China; 2.Shandong Lionking Software Co., Ltd, Tai’an Shandong 271000, China; 3.School of Architecture, Tianjin University, Tianjin 300000, China) Abstract: According to the characteristics of tunnel’s shape, a Cylinder-AABB bounding box detection method is proposed to establish a new approach to solve the irregular triangular network (TIN) modeling problem of tunnel intersection by being combined with 3D Boolean operation. This paper mainly tells the theory of cylinder-AABB bounding box detection method, how to implement this 3D modeling including the key technologies about Boolean operation, and a few methods for triangular mesh optimization. It was prove that the modeling means by cylinder-AABB bounding box detection has advantages such as more simple formation, shorter detection time and higher accuracy than other algorithms such as OBB hierarchical bounding box in application of tunnel intersection modeling. Key words: modeling of tunnel；triangul