Algorithms for Triangulated Terrains

Digital elevation models can represent many types of geographic data. One of the common digital elevation models is the triangulated irregular network also called TIN, or polyhedral terrain, or triangulated terrain. We discuss ways to represent a TIN in a data structure, and give some of the basic algorithms that work on TINs. These include retrieving contour lines, computing perspective views, and constructing TINs from other digital elevation data. We also give a recent method to compress and decompress a TIN for storage and transmission purposes.

• Type: Conference
• Year: 1997
• Where: SOFSEM
• Authors: Marc J. van Kreveld
• Keywords: Common Digital Elevation, Digital Elevation, Digital Elevation Models, SOFSEM 1997, Theoretical Computer Science