Representing stereodata with the delaunay triangulation . Nearest neighbour computation can be speeded up using triangulation.
Meteorologists routinely triangulate their domains to perform weather analysis.
Mathematicians can efficiently perform the interpolation of multi variate functions by triangulating the domains. O. D. Faugeras, E. Le Bras-Mehlman, and J. D. Boissonnat. Representing stereo data with the Delaunay triangulation . Constructing a conforming Delaunay triangulation of a geometric graph is usually harder than constructing the constrained Delaunay triangulation. The reason is that the graph can force the introduction of a large number of points to achieve conformity.