城轨线路三维可视化环境中冲突检测算法的研究

The Algorithm Research of Urban Rail Line Conflict in 3D Visualization Environment

根据在三维可视化中识别出与轨道线路区域相冲突的建筑物的需求出发,引入了冲突检测算法,实现对地下建筑物和城轨线路建模的理论研究。采用CSG与B-rep混合表达的思路,实现基于CSG与B-rep对建筑物建模。在研究模型特点的基础上,提出了使用AABB层次包围法进行第一步的冲突检测,提高检测效率,然后利用三角形相交快速检测算法进行碰撞检测,最后确定建筑与轨道线受影响地区的冲突,通过本文的算法,可以实现快速识别出与轨道线影响的地区冲突的建筑,为在三维可视化环境下的线路设计、选择最优线路、计算拆迁征地费用等方面提供帮助。

In this paper, a method of collision detection was introduced, and the theory of three-dimensional modeling of underground buildings and urban rail lines is realized by rapidly extracting the buildings that are in conflict with the track area in the 3 D visualization environment. According to the characteristics of the buildings, CSG and B-rep were used to model the buildings based on CSG and B-rep. On the basis of studying the modeling characteristics, this paper proposes to use the AABB level bounding volume method to detect the first conflict and improve the detection efficiency, and then use the triangular rapid intersection detection algorithm to detect the conflict, and finally determine whether the building collides with the track area. Through the algorithm of this paper, we can quickly extract buildings colliding with the influence area of the track line, so as to help the line design, choose the best route and calculate the cost of land acquisition in the three-dimensional visualization environment.