672 - Describe how to generate a unique TIN solution using Delaunay triangulation

Describe how to generate a unique TIN solution using Delaunay triangulation

Concepts

  • [DM3-3b] TIN and Voronoi tesselations
    TINs and Voronoi tessellations are important types of coverages. TINs play a very important role also in Computer graphics. Important here is: - Basics from Graph theory - Definition of Triangulated Irregular Networks (TIN), purpose and applications - TINs and voronoi diagrams as a type of coverages - One important instance of a TIN: Delauney Triangulation - Definition of Voronoi Diagrams, purpose and applications - Relation between Delauney Triangulation and Voronoi Diagram, the "Dual Graph" - Examples from applications