Triangulated irregular network optimization from contour data using bridgeand tunnel edge removal

This paper proposes an optimization methodology associated with the convers ion process from a contour-based elevation model to a TIN model and two alg orithms that are combined to reach an optimized result. The first algorithm uses a constrained Delaunay triangulation, in which each contour is used a s 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.