CGAL users discussion list

[Philipp Blanke <>]

Hello!

I'd like to construct a Delaunay complex for a point set that contains several degenerate cases, i. e., >4 cospherical points. The doc says that the  Delaunay_triangulation_3 code solves the local disambiguity by using a perturbation scheme.

If the tetrahedra that were constructed using this scheme would be marked, I could merge them in a preprocessing step to get a Delaunay complex consisting of convex polyhedra.

Where in the code is the perturbation scheme used to select a possible tetrahedrization? I did not find this.

Best regards,
Philipp