Iteration searching algorithm of transition from regular DEM terrain data to TIN model

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (23): 69-71.

• 学术探讨 • Previous Articles Next Articles

Iteration searching algorithm of transition from regular DEM terrain data to TIN model

GU Yao-lin，ZHANG Ping

School of Information Technology，Southern Yangtze University，Wuxi，Jiangsu 214122，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-11 Published:2007-08-11
Contact: GU Yao-lin

规则DEM地形数据转换为TIN模型的迭代搜索算法

顾耀林，张萍

江南大学信息工程学院，江苏无锡 214122

通讯作者: 顾耀林

Abstract

Abstract: In reality it always needs to transform the regular square grids to the triangulation of irregular network，due to the larger data size and the harder for storage and some analytic calculations need the TIN model.This paper uses the iteration searching algorithm to transform the RSG to DTIN.To improve the executing efficiency，an optimized way of locating points in TIN and a simplified efficient formula of empty circum-circle test are provided in the algorithm.

Key words: Digital Elevation Model（DEM）, Regular Square Grid（RSG）, Triangulation of Irregular Network（TIN）, Delaunay triangulation

摘要： 在实际应用中由于规则网格DEM的数据量大而不便存储，而且某些分析计算也经常需要使用TIN模型的DEM，需要将网格DEM转成TIN模型的DEM。采用迭代搜索算法将网格转化为DTIN。在DTIN的生成算法中，对点的定位算法和空外接圆判断算法进行了改进和优化，从而提高了算法的整体执行效率。

关键词: 数字高程模型, 规则网格, 不规则三角网, Delaunay三角网

GU Yao-lin，ZHANG Ping. Iteration searching algorithm of transition from regular DEM terrain data to TIN model [J]. Computer Engineering and Applications, 2007, 43(23): 69-71.

顾耀林，张萍. 规则DEM地形数据转换为TIN模型的迭代搜索算法[J]. 计算机工程与应用, 2007, 43(23): 69-71.

[1]	LUO Dai, TAO Yang, YANG Gang. Face texture mapping and deformation with constrains of facial feature [J]. Computer Engineering and Applications, 2018, 54(6): 188-192.
[2]	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.
[3]	CHENG Huan. Method of marine radar echo simulation based on DEM image enhancement [J]. Computer Engineering and Applications, 2018, 54(10): 186-191.
[4]	LI Zhengxin, LIU Jianli, ZHOU Jian, GAO Weidong. Improvements of fabric defect segmentation based on bidimensional empirical mode decomposition [J]. Computer Engineering and Applications, 2016, 52(24): 217-222.
[5]	DANG Xiaochao1，2, LI Fenfang1, HAO Zhanjun1，2. Method of node’s fuzzy information localization about Delaunay triangulation in three-dimensional space [J]. Computer Engineering and Applications, 2016, 52(23): 115-122.
[6]	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.
[7]	ZHU Qingsheng, TANG Hui, FENG Ji. Outlier detection algorithm based on Delaunay triangulation [J]. Computer Engineering and Applications, 2015, 51(16): 166-170.
[8]	ZHOU Xuemei1, LI Yingfei2. Algorithm research to generate triangulation network based on Bowyer-Watson [J]. Computer Engineering and Applications, 2013, 49(6): 198-200.
[9]	KONG Yueping1，2, YI Wei1, ZHANG Yuepeng2. Extracting saddle point fast based on topological relationship [J]. Computer Engineering and Applications, 2013, 49(16): 165-167.
[10]	ZOU Peng1, BIAN Yanshan2, CAO Rui2. Survey of Grid DEM compression based on arithmetic coding [J]. Computer Engineering and Applications, 2012, 48(9): 18-21.
[11]	WANG Yu, ZHANG Jun, LU Hu. Improved plan of physiognomy model building in world wind system recreated [J]. Computer Engineering and Applications, 2012, 48(36): 75-79.
[12]	LONG Mansheng1，XU Hongzhi1，ZHANG Daokun2，CHEN Tongju1. Building digital elevation model with eroded microtopography from point cloud [J]. Computer Engineering and Applications, 2011, 47(36): 193-196.
[13]	SUN Lisheng，ZHENG Jianjing，CHEN Jianjun，DAI Meihuang，LIANG Yi. Two-dimensional adaptive advancing front mesh generation [J]. Computer Engineering and Applications, 2011, 47(3): 146-148.
[14]	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.
[15]	XU Peng-fei^1，2，CHEN Zhi-gang². Improved incremental construction algorithm of Voronoi region [J]. Computer Engineering and Applications, 2010, 46(8): 8-10.

Iteration searching algorithm of transition from regular DEM terrain data to TIN model

规则DEM地形数据转换为TIN模型的迭代搜索算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics