Triangulated irregular network optimization from contour data using bridge and tunnel edge removal
Honglei Zhu, J. Ronald Eastman, James Toledano · International Journal of Geographical Information Systems · 2001
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.