Advertisement

Delaunay Triangulations

Height Interpolation
  • Mark de Berg
  • Marc van Kreveld
  • Mark Overmars
  • Otfried Cheong Schwarzkopf

Abstract

When we talked about maps of a piece of the earth’s surface in previous chapters, we implicitly assumed there is no relief. This may be reasonable for a country like the Netherlands, but it is a bad assumption for Switzerland. In this chapter we set out to remedy this situation.

Keywords

Configuration Space Voronoi Diagram Delaunay Triangulation Incremental Algorithm Gabriel Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Mark de Berg
    • 1
  • Marc van Kreveld
    • 2
  • Mark Overmars
    • 2
  • Otfried Cheong Schwarzkopf
    • 2
  1. 1.Department of Computer ScienceTU EindhovenEindhoventhe Netherlands
  2. 2.Department of Computer ScienceUtrecht UniversityUtrechtThe Netherlands

Personalised recommendations