Terrain Reconstruction from Contours by Skeleton Extraction Using Delaunay Triangulation and Voronoi Diagram

Limin XU,An XUE
DOI: https://doi.org/10.3321/j.issn:0479-8023.2009.04.015
2009-01-01
Abstract:A terrain reconstruction method was described. It used the relationship between the Delaunay triangle and its dual Voronoi polygon to extract the contour skeleton effectively in only one step. Then according to the relationship between the skeleton point and the geomorphological feature, the elevation of every skeleton point was interpolated. Finally, a new TIN was established from the skeleton and the original contour jointly. The experiment show that the method proposed could well amend the untrue flat region in TIN, making TIN describe the topographical features more accurately.
What problem does this paper attempt to address?