What is Delaunay Triangulation

Three-dimensional surface modeling has become an important element in the processing and visualization of geographic information. Models are created from a finite sample of data points over the relevant area. The techniques used for these activities can be broadly divided into raster-based interpolation methods and vector-based triangulation methods. This chapter contains a discussion of the benefits and costs of each set of methods. The functions available using 3D surface models include elevation, queries, contours, slope and aspect, hillshade, and viewshed. Applications include modeling elevation, pollution concentration and run-off and erosion potential. The chapter ends with a brief discussion of future trends, and concludes that the choice among the methods depends on the nature of the input data and the goals of the analyst.