一种新的ROAM算法及其在地形建模中的应用

• 作者: 吴柏燕 方军 李朝奎 杨文涛 王宁 褚楠
• 来源期刊: 地球信息科学学报
• 关键词: 地形建模 ROAM算法 内接正方形插值 算法改进 裂隙
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 地球信息科学理论与方法
• 页码范围: 1209-1215
• 页数: 7页
• 语种: 中文

摘要

地形建模是数字地形分析的重要基础工作.实时优化适应性网格算法(ROAM算法)是目前常用的地形建模方法.但ROAM算法应用于地形可视化实时渲染时要求原始数据为正方形,且渲染后常有裂缝产生,因而该法在地形建模实践中受到较大的限制.针对ROAM算法存在的上述不足,本文提出了基于内接正方形插值方法的改进ROAM算法.通过将多边形分割为一个内接正方形和多个边缘多边形,用多边形的一个顶点依次与其他顶点相连,使边缘多边形分割为多个三角形,并根据边缘三角形面积大小,确定是否对边缘多边形进行继续分割,由此解决数据源限定为正方形的问题,利用添加拆分点的方法消除地形渲染产生的裂缝.采用不规则地形的灰度图作为高程数据源进行地形模拟实验,结果表明:改进后的ROAM算法能够消除裂缝,且对数据源无约束性要求,降低了算法复杂度,提高了整体可视化性能,能够满足地形实时动态显示的要求.