The Delaunay Tree


The Delaunay tree is a randomized structure to compute and update the Delaunay triangulation and supports queries.

References are


The Delaunay hierarchy follows this work and is imlpemented in CGAL
Last modified: Tue Jan 17 11:10:31 CET 2006 Olivier Devillers Software PRISME Homepage la même page en français