CGAL users discussion list

[Philipp Moeller <>]

ercarrion43 
<>
 writes:

> Hi everybody, this is the first post I make so first than all greetings to
> the community and thanks for the help you provide!
>
> Well, the question, maybe it's a basic one but I haven't been able to figure
> out the answer. I want to calculate intersections between polyhedra defined
> by .OFF meshes but first I want to apply rigid transformations to that
> meshes (translation + rotation). Could somebody tell me how to achieve that?

To perform intersection tests between Polyhedra you can use the box
intersection package [1] where the box_intersection_d function [2] is
most likely to help you. After you detected an intersection between two
boxes, check if the triangles they contain actually do_intersect [3].

For the translation and rotation you can apply Affine_transformation_3 [4]
to a Polyhedron [5].

Footnotes: 
[1]  
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Box_intersection_d/Chapter_main.html
[2]  
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Box_intersection_d_ref/Function_box_intersection_d.html#Cross_link_anchor_1719
[3]  
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Kernel_23_ref/Function_do_intersect.html
[4]  
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Kernel_23_ref/Class_Aff_transformation_3.html
[5]  
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Polyhedron/Chapter_main.html#Subsection_25.3.3