Delaunay Triangulations and Stereographic Projections
Author: Saalfeld, Alan
Source: Cartography and Geographic Information Science, 1 October 1999, vol. 26, no. 4, pp. 289-296(8)
Abstract:After describing Delaunay triangulations of vertices on a sphere and in a plane, we prove that every Delaunay triangulation of vertices on a sphere corresponds to the Delaunay triangulation in the plane of any stereographic projection of the spherical triangle vertices. We then exploit this correspondence to build robust algorithms for Delaunay triangulations in the plane or on the sphere. We also describe a collection of "fisheye" conformal transformations of the sphere that are the composition of one stereographic projection with the inverse of another stereographic projection.
Document Type: Research Article
Publication date: 1999-10-01T00:00:00