大数据量三维地形实时可视化的扩展算法

摘要：

针对大数据量三维地形实时可视化问题,本文在传统实时优化自适应网络(real-time optimal adaptive mesh, ROAM)算法的基础上进行扩展,提出了一种视点相关的适合大数据量三维地形实时绘制的简单高效的算法.该算法是通过基于线性四叉树索引的数据管理模式进行管理和组织数据,并根据地形复杂度的不同对高程数据间隔提取然后渲染地形,从而大大降低了大范围三维地形的复杂度和计算量,同时该算法支持拓扑结构和多分辨率,有效地简化了地形模型的绘制,提高了三维地形实时渲染效率.并用微软基础类(Microsoft Foundation Classes, MFC),结合Open Graphics Library (OpenGL)开发了一个程序实例,进一步验证算法的有效性.

关键词：三维地形、可视化、线形四叉数、算法

所属期刊栏目：44

分类号：P285;TP391(地图制图学（地图学）)

资助基金：国家自然科学基金49672102

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

页数：共7页

页码：297-303