L'arbre de Delaunay.


L'arbre de Delaunay est une structure randomisée permettant de mettre à jour la triangulation de Delaunay. Cette structure permet de traiter des requètes de localisation.

Quelques articles


Le Delaunay tree est plutot obsolete, pour une implémentation efficace découlant de ces travaux, utiliser la hierarchie de Delaunay dans CGAL
Last modified: Thu Nov 9 16:31:18 CET 2006 Olivier Devillers Logiciels Accueil PRISME same page in english