An efficient implementation of Delaunay triangulations in medium dimensionsReportar como inadecuado




An efficient implementation of Delaunay triangulations in medium dimensions - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 GEOMETRICA - Geometric computing CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France

Abstract : We propose a new C++ implementation of the well-known incremental algorithm for the construction of Delaunay triangulations in any dimension. Our implementation follows the exact computing paradigm and is fully robust. Extensive comparisons have shown that our implementation outperforms the best currently available codes for convex hulls and Delaunay triagulations, and that it can be used for quite big input sets in spaces of dimensions up to 6.

keyword : geometry triangulation Delaunay implémentation C++





Autor: Samuel Hornus - Jean-Daniel Boissonnat -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados