[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

External resources

• A. Okabe. (1992). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams.
• Lee, Ickjai, Lee, Kyungmi, & Torpelund-Bruin, Christopher. (2011). Raster Voronoi Tessellation and Its Application to Emergency Modeling. Geo-spatial Information Science, 14(4), 235-245. DOI: 10.1007/s11806-011-0569-x
• Triangulated Irregular Network. (2018). Encyclopedia of Database Systems, 2018.
• Tucker, Gregory E, Lancaster, Stephen T, Gasparini, Nicole M, Bras, Rafael L, & Rybarczyk, Scott M. (2001). An object-oriented framework for distributed hydrologic and geomorphic modeling using triangulated irregular networks. Computers & Geosciences, 27(8), 959-973. DOI: 10.1016/S0098-3004(00)00134-5

Learning outcomes

• 670 - Describe the architecture of the TIN model
  Describe the architecture of the TIN model
• 671 - Demonstrate the use of the TIN model for different statistical surfaces (e.g., terrain elevation, population density, disease incidence) in a GIS software application
  Demonstrate the use of the TIN model for different statistical surfaces (e.g., terrain elevation, population density, disease incidence) in a GIS software application
• 672 - Describe how to generate a unique TIN solution using Delaunay triangulation
  Describe how to generate a unique TIN solution using Delaunay triangulation
• 673 - Construct a TIN manually from a set of spot elevations
  Construct a TIN manually from a set of spot elevations
• 674 - Delineate a set of break lines that improve the accuracy of a TIN
  Delineate a set of break lines that improve the accuracy of a TIN
• 675 - Describe the conditions under which a TIN might be more practical than GRID
  Describe the conditions under which a TIN might be more practical than GRID

Self assessment

Outgoing relations

• [DM3-3b] TIN and Voronoi tesselations subclassof [DM3] Tessellation data models