基于圆柱体轴向包围盒检测巷道相交建模.docVIP

基于圆柱体轴向包围盒检测巷道相交建模 　　摘要：针对岩土工程中三维巷道相交建模复杂、运算时间长的问题，根据巷道的几何特性，提出了一种圆柱体轴向包围盒的双层包围盒检测方法。该方法能够快速查找出可能相交的三角形单元，结合三维实体布尔运算实现了一种不规则三角形网（TIN）巷道曲面相交的快速构建方法。详细讲述了圆柱体轴向包围盒（AABB）双层包围盒碰撞检测的基本原理以及实体相交布尔运算中的关键技术，对生成的实体网格提出优化方案。通过工程实例验证，在巷道曲面相交建模中，相比于层次有向包围盒（OBB）算法，圆柱体AABB双层包围盒在包围盒生成方面效率提高近50%，具有建模简单、检测时间短、顶层检测准确度高等特点。 　　关键词：巷道建模； 三角网划分； 圆柱体包围盒；三维布尔运算；网格优化 　　中图分类号： TP391 　　文献标志码：A 　　Abstract： 　　Aiming at the problems of too long operation time and complex modeling of the threedimensional roadway intersection modeling in geotechnical engineering， a method about cylinderAxis Aligned Bounding Box （AABB） twolevel bounding box detection was proposed according to the characteristics of tunnels 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 threeDimensional （3D） Boolean operation. The basic principles of the cylinderAABB 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 cylinderAABB 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. 　　英文关键词Key words： 　　tunnel modeling；triangulation；cylinder bounding box；threeDimensional （3D） Boolean operation；mesh optimization 　　0引言 　　曲面相交（Surface/Surface Intersection， SSI）算法是计算机辅助几何设计中一个重要研究内容，按处理的对象不同可以分为参数型和非参数型曲面相交算法[1]。非参数曲面，即不规则曲面，一般是由简单几何面片（如三角形、四边形等）构成的网格曲面，通常由采集的点云数据连接而成。这类曲面没有规律，通常不能用简单的数学公式进行表达，其中基于三角形的不规则曲面（Triangulated Irregular Network， TIN）相交算法的研究最为活跃