The spanning ratio of the Delaunay triangulation is greater than pi/2.

Prosenjit Bose Luc Devroye Maarten Löffler Jack Snoeyink Vishal Verma

Published in: CCCG (2009)

Keyphrases

delaunay triangulation
sample points
topology preserving
triangular mesh
voronoi diagram
image segmentation
object recognition
distance function
binary images
self organizing maps
point correspondences
point sets
point cloud
surface reconstruction