| 一种基于ROAM的大型DEM实时剖分算法 |
| |
| 引用本文： | 廖明,闾国年,周良辰,蒋新胜,方虎生,曹燕.一种基于ROAM的大型DEM实时剖分算法[J].计算机工程与应用,2011,47(28):201-205. |
| |
| 作者姓名： | 廖明 闾国年 周良辰 蒋新胜 方虎生 曹燕 |
| |
| 作者单位： | 1.南京师范大学 地理科学院，南京 2200782.解放军理工大学 工程兵学院，南京 210007 |
| |
| 基金项目： | 国家自然科学基金(No.50608069); 国家高技术研究发展计划(863)(No.2007AA12Z236)~~ |
| |
| 摘 要： | 采用ROAM算法实现大型DEM的实时多分辨率三角网。利用帧一致性，提出双树参考剖分模式，实现顶点数据和三角形误差数据的高效重用，使得算法运行在外存模式，内存中只保留需要的少量数据。对三角形剖分误差进行预计算，改进了误差计算方法，生成多分辨率误差树，将传统的误差计算简化为误差读取，提高了误差数据获取速度以及三角网对DEM表达的精度。实验表明，算法实现了较高的实时剖分速度，适合大型DEM的多分辨率表达。
|
| 关 键 词： | 实时优化适应性网格（ROAM） 数字高程模型（DEM） 帧一致性 二叉树 多分辨率 误差树 |
| 修稿时间： | |
Real time triangulation algorithm of large DEM based on ROAM |
| |
| LIAO Ming,LV Guonian,ZHOU Liangchen,JIANG Xinsheng,FANG Husheng,CAO Yan.Real time triangulation algorithm of large DEM based on ROAM[J].Computer Engineering and Applications,2011,47(28):201-205. |
| |
| Authors: | LIAO Ming LV Guonian ZHOU Liangchen JIANG Xinsheng FANG Husheng CAO Yan |
| |
| Affiliation: | 1.School of Geography Science，Nanjing Normal University，Nanjing 220078，China2.Engineering Institute of Engineering Corp，PLA University of Science & Technology，Nanjing 210007，China |
| |
| Abstract: | A real-time multiresolution triangulation algorithm of large DEM is established based on ROAM(Real-time Optimally Adapting Meshes).With frame-coherence and double-tree-referencial triangulation scheme the height field of vertex and deviation of triangles in memory are reused efficiently.As a result,this algorithm can run on out of core mode with data necessary resided in memory.The triangulation deviation is calculated more accurately and processed offline beforehand.A hierarchical deviation tree is built c... |
| |
| Keywords: | Real-time Optimally Adapting Meshes(ROAM) Digital Elevation Mode(lDEM) frame-coherence binary tree multiresolution deviation tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
