CGAL users discussion list

[Olivier Devillers <>]

Chaman Singh Verma a écrit :
> Hello
>  
> Can someome let me know what is the best way to check the correctness of
> voronoi diagrams in 3D ?

You can check the insphere property for all tetrahedra (dual of Voronoi 
vertices)
[ and dt.is_valid() is doing that for you]

but it can be not enough.


see:


K. Mehlhorn, S. Näher, T. Schilz,S. Schirra, M. Seel, R. Seidel, and C. 
Uhrig. Checking
geometric programs or verification of geometric structures. In Proc. 
12th Annual ACM
Symposium Comput. Geometry pages 156-165, 1997.

Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, and Roberto 
Tamassia. Checking the convexity of polytopes and the planarity of 
subdivisions. Computational Geometry: Theory and Applications, 
11:187-208, 1998.
http://hal.inria.fr/inria-00073158