📅 2009-Nov-03 ⬩ ✍️ Ashwin Nanjappa ⬩ 🏷️ cgal, intersections ⬩ 📚 Archive

CGAL 3.5 is the latest version of the library, but it still does not include support for *intersection* between `Triangle_3`

and `Segment_3`

. I recently requested for this with the CGAL team on their *cgal-discuss* mailing list. Pierre Alliez, the INRIA researcher who is working on this was kind enough to share his WIP code on this with me. It supports intersection between the following entities:

`Triangle_3`

and`Segment_3`

`Triangle_3`

and`Line_3`

`Triangle_3`

and`Ray_3`

`Triangle_3`

and`Plane_3`

I have made available this code here. This code is still not release ready, so if you run into any problems please email Pierre with your feedback.

Here is how to use it:

Unzip the 4 header files into your

`$(CGAL_DIR)\include\CGAL\Intersections_3`

directory.Open your

`$(CGAL_DIR)\include\CGAL\intersection_3_1.h`

file in any editor.At the end of the file (just before the last

`#endif`

) add the following includes:`cpp #include <CGAL/Intersections_3/Triangle_3_segment_3_intersection.h> #include <CGAL/Intersections_3/Triangle_3_line_3_intersection.h> #include <CGAL/Intersections_3/Triangle_3_ray_3_intersection.h> #include <CGAL/Intersections_3/Triangle_3_plane_3_intersection.h>`

You should be able to successfully intersect these geometrical entities in your CGAL code after this.