Delaunay Triangulations
Conforming Delaunay triangulations (CDTs) are a key requirement for quality Digital Terrain Modeling (DTM). In addition to just triangulating point data, a CDT allows to respect constraints and boundaries: edges and arbitrary shaped convex or concave holes, islands and outer bounds can become part of the triangulated surface while maintaining the Delaunay property.
Figure 30: A Delaunay triangulated surface comprising app. 107k faces
ComputationalCAD for AutoCAD provides a Delaunay triangulation algorithm eligible for large scale Digital Terrain Modelling (DTM). ComputationalCAD for AutoCAD allows to
§ triangulate point data
§ make lines part of the triangulation
§ consider holes and islands
§ reduce the number of vertices of an existing triangulation
§ generate contour lines of a triangulation
Theory