CGAL users discussion list

[Philipp Moeller <>]

sgdimitris 
<>
 writes:

> Hello to all users,
> I'm making a project for my university and I need to calculate the
> intersection of two given polyhedrons. Is any way to do that with CGAL? 
> Any help would be very very appreciated.
> With regard,
> Dimitris
>

The Boolean Operations package [1] for Nef_polyhedron might do what you
want. But if you only want to calculate intersections and not the result
of set operations an AABB tree [2] might be enough.

HTH,
Philipp Moeller
GeometryFactory

[1] : 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Nef_3/Chapter_main.html
[2] : 
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/AABB_tree/Chapter_main.html