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

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