CGAL users discussion list

[Eloy Retamino <>]

So applying the transform to all the vertices in the polyhedra results in a transform of the whole polyhedra. Halfedges and facets definitions are based in the vertices of the polyhedra, so it's logic that you just have to transform that vertices... though I didn't see it. Thanks for the answer!

> From:
> To:
> Date: Thu, 20 Sep 2012 11:39:49 +0200
> Subject: Re: [cgal-discuss] Rigid Transformations + Intersection in .OFF models
>
> 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
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
>