标題：An efficient dichotomizing interpolation algorithm for the refinement of TIN-based terrain surface from contour maps作者：Li, Lin; Kuai, Xi

來源出版物：COMPUTERS & GEOSCIENCES 卷：72 頁：105-121 DOI：10.1016/j.cageo.2014.07.001 出版年：NOV 2014

摘要：Generating a triangulated irregular network (TIN) from contour maps is the most commonly used approach to build Digital Elevation Models (DEMs) for geo-databases. A well-known problem when building a TIN is that many pan slope triangles (or PSTs) may emerge from the vertices of contour lines. Those triangles should be eliminated from the TIN by adding additional terrain points when refining the local TIN. There are many methods and algorithms available for eliminating PSTs in a TIN, but their performances may not satisfy the requirements of some applications where efficiency rather than completeness is critical. This paper investigates commonly-used processes for eliminating PSTs and puts forward a new algorithm, referred to as 'dichotomizing' interpolation algorithm, to achieve a higher efficiency than from the conventional 'skeleton' extraction algorithm. Its better performance comes from reducing the number of the additional interpolated points to only those that are sufficient and necessary for eliminating PSTs. This goal is reached by dichotomizing PST polygons iteratively and locating additional points in the geometric centers of the polygons. This study verifies, both theoretically and experimentally, the higher efficiency of this new dichotomizing algorithm and also demonstrates its reliability for building DEMs in terms of accuracy for estimating terrain surface elevation.

入藏号：WOS:000343631600009

文獻類型：Article

語種：English

作者關鍵詞：TIN, Digital elevation models (DEMs), Contour maps, Terrain surface modeling, Interpolation algorithms

擴展關鍵詞：LINES; MODEL; INFORMATION; EXTRACTION; QUALITY

通訊作者地址：Kuai, Xi; Wuhan Univ, Sch Resource & Environm Sci, Wuhan *430079*, Peoples R China.

電子郵件地址：kuaixi611011@foxmail.com

地址：[Li, Lin; Kuai, Xi] Wuhan Univ, Sch Resource & Environm Sci, Wuhan *430079*, Peoples R China.

研究方向：Computer Science; Geology

ISSN：0098-3004

eISSN：1873-7803