道路模型与TIN地形无缝融合算法研究

摘要：

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

关键词：不规则三角网、约束边、地形模型、道路模型、融合

所属期刊栏目：25

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2009-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：146-148