【摘要】 结合道路实时三维可视化系统的研发,本文提出了道路模型与TIN地形模型无缝融合的总体思路,并对融合过程中的几个关键算法进行了优化和改进。采用网格索引来组织地形数据,利用方向线段来优化查找点所在三角形算法,对约束多边形嵌入算法进行了优化和改进,并针对道路边界为任意多边形的特点,提出了快速删除道路边界多边形内的地形三角形的方法。经实例验证,本文提出的道路模型与地形模型无缝融合算法高效、稳定,可以满足实时三维可视化系统需要。更多还原

【Abstract】 With the development of the Road Real-time Three-dimensional Visualization System,this paper presents a general process of seamless fusion between road model and terrain model base on TIN,and several key algorithms in the process are optimized and improved.Terrain data is organized by grid.Based on the directed line,the algorithm of finding the triangle that the point is in is optimized.The algorithm of inserting the polygon composed of constrained edge is optimized and improved.According to the characteristic that the road border is any kind of polygon,an effective method of deleting the triangles inside the road border is presented.The seamless fusion algorithm is effective,stable,and can satisfy the needs of real-time three-dimensional visualization system,which is verified by the experiment.更多还原