利用3D_DP和Quad_TIN的地形实时动态显示算法研究 |
| |
引用本文: | 张俊峰, 费立凡, 黄丽娜, 刘一宁. 利用3D_DP和Quad_TIN的地形实时动态显示算法研究[J]. 武汉大学学报 ( 信息科学版), 2011, 36(3): 346-350. |
| |
作者姓名: | 张俊峰 费立凡 黄丽娜 刘一宁 |
| |
作者单位: | 1武汉大学资源与环境科学学院,武汉市珞喻路129号430079 |
| |
基金项目: | 国家自然科学基金资助项目(40971244); 国家重点基础研究发展规划资助项目(2009CB723905) |
| |
摘 要: | 将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。
|
关 键 词: | LOD 三维Douglas-Peucker算法 四叉树 TIN 实时动态显示 |
收稿时间: | 2011-01-19 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|