Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Is it possible to intersect polyhedrons with AABB_tree ?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Is it possible to intersect polyhedrons with AABB_tree ?


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Is it possible to intersect polyhedrons with AABB_tree ?
  • Date: Thu, 19 Nov 2015 18:47:42 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:4mViUR3v6ijixQu3smDT+DRfVm0co7zxezQtwd8ZsegRIvad9pjvdHbS+e9qxAeQG96LtrQa0KGH7OjJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6kO74TNaIBjjLw09fr2zQd6PyZrsnLHts7ToICx2xxOFKYtoKxu3qQiD/uI3uqBFbpgL9x3Sv3FTcP5Xz247bXianhL7+9vitMU7q3cYjdt6qJUFCfmyP/lgDO8QMDNzOG884IjntALIUBCUznoaSGQf1BRSUCbf6xSvFKz8uCLhqutw3mG+Otf3Sqx8GRuv6KJmVAX5pi4MKzkj4SCdwphriKVBoRW94Rl764HRaYCRcvF5e/WOLpshWWNdU5MJBGR6CYSmYt5SV+c=
  • Organization: GeometryFactory

It is not working out of the box. This would need to define an intersection function of a polyhedron with a triangle using
for example another AABB-tree.

One solution if your only interested in the intersection polyline is to use

template <typename Polyhedron, typename OutputIterator>
OutputIterator
intersection_Polyhedron_3_Polyhedron_3(const Polyhedron& P, const Polyhedron& Q, OutputIterator out)
{
return Intersection_of_Polyhedra_3<Polyhedron>()(P,Q,out);
}

out should be an output iterator of std::vector<Point_3>

defined in include/CGAL/intersection_of_Polyhedra_3.h (but not documented).

Otherwise you can use the package Intersecting Sequences of dD
Iso-oriented Boxes [1] (which is what the aforementioned function
uses).

Sebastien.

[1] http://doc.cgal.org/latest/Box_intersection_d


On 11/19/2015 06:16 PM, houssen wrote:
Hello,

Is it possible to intersect polyhedrons with AABB_tree ?

For now I end up with this code, but impossible to compile the last line
of the main !...
Can somebody give me some clue / help on this ?

Franck





Archive powered by MHonArc 2.6.18.

Top of Page