0

I'm using Constrained_triangulation_2 and Constrained_Delaunay_triangulation_2 for triangulating my point set with constraints. In some cases I've got negative indieces (f_it->vertex(0)->info()) in some neighbor faces for both methods. After checking triangulation results it was clear, that some points have changed their 2d coords (f_it->vertex(0)->point()). is the problem in my input data, or there is well known bug in CGAL? Without these constraints (poly without self intersections) it works fine, but on my mind they are absolutely correct.

Mike
  • 43
  • 1
  • 5

1 Answers1

0

No point coordinate can be changed. The only thing I can see that can happen is that your constraints intersects and the intersection point is added into the triangulation (and is mistaken for an input point). Of course this is only plausible is the intersection tag is not No_intersection_tag.

sloriot
  • 6,070
  • 18
  • 27
  • Thank you! I have added mpir library for some reasons to my project. Now cgal triangulation crashes when self intersections presents. – Mike Nov 25 '15 at 15:20
  • mpir is not supported by CGAL. If possible, try using gmp instead. – sloriot Nov 26 '15 at 05:15
  • I'm using cork library in this project too and it's linked to mpir library under windows platform. Under *nix it uses gmp by default, but i dont know if it's possible to build gmp under visual studio (by the way it comes prebuilt with CGAL installer, but unfortunatly without implementation of some funcs cork needed). mpir is implementation of gmp functional under windows, as I know. – Mike Nov 26 '15 at 15:50