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