Triangulated irregular network optimization from contour data using bridge and tunnel edge removal

This paper proposes an optimization methodology associated with the conversion process from a contour-based elevation model to a TIN model and two algorithms that are combined to reach an optimized result. The first algorithm uses a constrained Delaunay triangulation, in which each contour is used a...

Full description

Saved in:
Bibliographic Details
Published in:International journal of geographical information science : IJGIS 2001-04, Vol.15 (3), p.271-286
Main Authors: Zhu, Honglei, Eastman, J. Ronald, Toledano, James
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes an optimization methodology associated with the conversion process from a contour-based elevation model to a TIN model and two algorithms that are combined to reach an optimized result. The first algorithm uses a constrained Delaunay triangulation, in which each contour is used as a non-crossing break line. The second algorithm is designed to eliminate edges known as bridge and tunnel edges by inserting a point using parabolic interpolation at the middle of such features.
ISSN:1365-8816
1362-3087
DOI:10.1080/13658810151072912