Issues with Polygon_mesh_processing::triangulate_face()

classic Classic list List threaded Threaded
2 messages Options
Reply | Threaded
Open this post in threaded view
|

Issues with Polygon_mesh_processing::triangulate_face()

Zohar
I'm triangulating a Polydedron_3 face using
Polygon_mesh_processing::triangulate_face(). I get warnings such as

"You are using an exact number types                                                                                                                                  
using a Constrained_triangulation_plus_2 class                                                                                                                      
would avoid cascading intersection computation                                                                                                                      
 and be much more efficient"

and at some point it crashes with intersection point not inside.

I tried to use

#define CGAL_TRIANGULATE_FACES_DO_NOT_USE_CDT2

and it worked fine, but it created a non-manifold. It would take me time to
track and create a minimal example, but I think the issue may be related to

http://cgal-discuss.949826.n4.nabble.com/Edge-flip-creates-a-non-manifold-td4664081.html

The same problem of flipping an edge can occur when selecting a bad diagonal
to triangulate a quad. Are you considering this?

--

This guy may have a related issue:

https://stackoverflow.com/questions/55120880/triangulation-of-polyhedron-fails

-----

A note: due to

http://cgal-discuss.949826.n4.nabble.com/Parameterization-mesh-feature-extractor-h-alternative-td4664100.html

I'm still using CGAL 4.10.2, but I copied triangulate_faces.h from 4.13.



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss


Reply | Threaded
Open this post in threaded view
|

Re: Issues with Polygon_mesh_processing::triangulate_face()

Zohar
On the subject, if the normal is 0, the function returns false without
triangulating the face. Why, what if I want to triangulate a combinatorial
graph and I don't care for the coordinates at the moment?



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss