re delaunay triangulation zyeh caspian usc edu zhenghao yeh writes does anybody know what delaunay triangulation is is there any reference to it the delaunay triangulation is the geometrical dual of the voronoi tessellation and both constructions are derived from natural neighbor order aurenhammer f voronoi diagrams a survey of a fundamental geometric data structure acm computing surveys p okabe a boots b and sugihara k spatial tessellations concepts and applications of voronoi diagrams wiley sons new york isbn p watson d f computing the n dimensional delaunay tessellation with application to voronoi polytopes the computer j p watson d f natural neighbour sorting the australian computer j p dave watson internet watson maths uwa edu au department of mathematics the university of western australia tel nedlands wa australia fax
