Real time triangulation algorithm of large DEM based on ROAM

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (28): 201-205.

• 图形、图像、模式识别 • Previous Articles Next Articles

Real time triangulation algorithm of large DEM based on ROAM

LIAO Ming1，2，LV Guonian1，ZHOU Liangchen1，JIANG Xinsheng2，FANG Husheng2，CAO Yan2

1.School of Geography Science，Nanjing Normal University，Nanjing 220078，China
2.Engineering Institute of Engineering Corp，PLA University of Science & Technology，Nanjing 210007，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-10-01 Published:2011-10-01

一种基于ROAM的大型DEM实时剖分算法

廖明1，2，闾国年1，周良辰1，蒋新胜2，方虎生2，曹燕2

1.南京师范大学地理科学院，南京 220078
2.解放军理工大学工程兵学院，南京 210007

Abstract

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 correspondingly.The deviation is fetched from disk immediately during runtime instead of calculated online，from which the algorithm benefits much and is accelerated significantly.And the DEM is approximated more accurately also.A test demo is conducted.The result shows that this algorithm is applicable to multiresolution visualization of large DEM with relative high speed.

Key words: Real-time Optimally Adapting Meshes（ROAM）, Digital Elevation Model（DEM）, frame-coherence, binary tree, multiresolution, deviation tree

摘要： 采用ROAM算法实现大型DEM的实时多分辨率三角网。利用帧一致性，提出双树参考剖分模式，实现顶点数据和三角形误差数据的高效重用，使得算法运行在外存模式，内存中只保留需要的少量数据。对三角形剖分误差进行预计算，改进了误差计算方法，生成多分辨率误差树，将传统的误差计算简化为误差读取，提高了误差数据获取速度以及三角网对DEM表达的精度。实验表明，算法实现了较高的实时剖分速度，适合大型DEM的多分辨率表达。

关键词: 实时优化适应性网格（ROAM）, 数字高程模型（DEM）, 帧一致性, 二叉树, 多分辨率, 误差树

LIAO Ming1，2，LV Guonian1，ZHOU Liangchen1，JIANG Xinsheng2，FANG Husheng2，CAO Yan2. Real time triangulation algorithm of large DEM based on ROAM[J]. Computer Engineering and Applications, 2011, 47(28): 201-205.

廖明1，2，闾国年1，周良辰1，蒋新胜2，方虎生2，曹燕2. 一种基于ROAM的大型DEM实时剖分算法[J]. 计算机工程与应用, 2011, 47(28): 201-205.

[1]	TAN Yuesheng, ZHANG Shiyang, WANG Jingyu. CP-ABE Attribute Revocation Scheme Based on Multi-Authorization Centers [J]. Computer Engineering and Applications, 2019, 55(13): 78-84.
[2]	SONG Dongyun, ZHENG Jin, ZHANG Zuping. Chinese short text similarity computation based on hybrid strategy [J]. Computer Engineering and Applications, 2018, 54(12): 116-120.
[3]	LI Yanyan1，2, TANG Ping1, HU Changmiao1, SHAN Xiaojun1. Comparison of direct and indirect ortho-rectification of SAR image based on DEM [J]. Computer Engineering and Applications, 2018, 54(12): 192-197.
[4]	CHENG Huan. Method of marine radar echo simulation based on DEM image enhancement [J]. Computer Engineering and Applications, 2018, 54(10): 186-191.
[5]	WANG Yonggui1, ZHANG Yan1, YANG Dongdong2. Research on algorithm of community discovery of wireless city based on MapReduce [J]. Computer Engineering and Applications, 2017, 53(4): 106-112.
[6]	HE Ke, WU Xiaojun, ZHANG Yumei. Topology research of unstructured P2P network based on node of interest [J]. Computer Engineering and Applications, 2016, 52(9): 102-107.
[7]	LIN Yi, KONG Binqiang. Time series piecewise linear representation of fixed section number based on multi scale [J]. Computer Engineering and Applications, 2016, 52(21): 81-87.
[8]	CHEN Yufeng1, CHANG Huijie1, NIE Rui2. DEM compressive sampling and reconstruction based on sparsity adaptive method [J]. Computer Engineering and Applications, 2016, 52(11): 190-195.
[9]	ZHANG Long, ZHANG Lei, XIONG Guoliang, ZHOU Jianmin, ZHOU Jihui. Method of binary tree structure based multiple classifier fusion in bearing fault diagnosis [J]. Computer Engineering and Applications, 2015, 51(21): 243-249.
[10]	CUI Mingyi. 2-Adic MRA based floating point representation Genetic Algorithm [J]. Computer Engineering and Applications, 2015, 51(15): 12-16.
[11]	ZHAO Qiang, MU Ke. Power quality disturbances classification based on combined features and BTSVM [J]. Computer Engineering and Applications, 2015, 51(10): 232-236.
[12]	QIN Yuping1, TANG Yawei2, LUN Shuxian3, WANG Xiukun4. Mathematical formula plagiarism detection algorithm based on binary tree [J]. Computer Engineering and Applications, 2015, 51(1): 257-260.
[13]	GENG Xia, ZHANG Jijun, WU Qiulan. Construction method of incidence matrix to first-order predicate expression [J]. Computer Engineering and Applications, 2014, 50(3): 36-41.
[14]	CUI Mingyi. Floating point representation denoising mutation on GFMRA [J]. Computer Engineering and Applications, 2014, 50(20): 15-19.
[15]	LIANG Hui, ZENG Shuiping. Application of wavelet multiresolution theory to extract personality characteristics [J]. Computer Engineering and Applications, 2013, 49(9): 120-122.

Real time triangulation algorithm of large DEM based on ROAM

一种基于ROAM的大型DEM实时剖分算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics