assertion violation "ray should hit vertex, edge, or facet" in CGAL::convex_decomposition_3 #8447
Comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
{{ message }}
Issue Details
When trying to call CGAL::convex_decomposition_3 on a certain polyhedron, I receive the following error:
I have a repro file that's usable with an example program cfom the CGAL distribution.
The geometry originated in an OpenSCAD nightly version, and I first saw the error with the CGAL-5.5.1 that it uses, but the same error happens with "v6.0-beta1.tar.gz", using either the whole polyhedron that OpenSCAD wanted to convex-decompose, or a piece at least 0.1 x 1 x 1 around the ray. (I added a "std::cerr << decomposed_nef" before the call to convex_decomposition_3 so I could repro the problem without involving all of openscad).
I tried building openscad (and CGAL 5.5.1)with -DCGAL_USE_TRACE and put slight effort into correcting the resulting compile errors (if it was obvious how to fix it, i fixed it; otherwise commented out the trace statement). The following is the end of the output from openscad built with a modified copy of 5.5.1:
The facets tried lie in a plane containing the starting point of the ray (conveniently the normal to the plane is the x axis), and I managed to convince myself while poking around the code that this doesn't count as a hit; maybe this is relevant.
The following gdb session is with 6.0beta1 (no edits to make it build, just the .h files as shipped):
Source Code
To try to ensure the problem wasn't a bad polyhedron, I modified list_of_convex_parts.cpp by adding the following lines before the call to CGAL::convex_decomposition_3:
Both results are 1.
Environment
convex-decomp-fail-assert-ray-should-hit-1x1.txt
The text was updated successfully, but these errors were encountered: