Subject: CGAL users discussion list
List archive
- From: Arun Ramasamy <>
- To:
- Subject: [cgal-discuss] AABB Trees and Polyhedrons
- Date: Fri, 10 Dec 2010 06:21:08 -0800 (PST)
- Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.com; h=Message-ID:X-YMail-OSG:Received:X-Mailer:Date:From:Subject:To:MIME-Version:Content-Type; b=fqS8Sm9+zsJNvNxtUUzYm1NMAuuFdOeHx+E7Pztpgmj9754rPS7M4uZwV1nw7QEJCUDWneMO3393phSIgXzTe1oI/dayUgPm4SdUG9S+kv9Vm3IqDGWoFQABqdRgmn+PNjGp4++TtglZErAJVrZ9WW61nDrWQsamzdqaoOBXyY4=;
Hi,
I'm using the AABB tree data structure to query if a polyhedron intersects with planes/line segments. I'm also altering the polyhedron mesh using Euler operators based on the results from the query. Is it possible to adjust the AABB tree to the changed polyhedron, without initializing it completely from scratch. So in the steps below:
1. Polyhedron ph;
2. AABB_Tree tree(ph.facets_begin(), ph.facets_end());
3. result = tree.all_intersections(plane_query);
4. ph.euler_operation(result); //eg ph.split_edge();
After altering the polyhedron like this, can I query the AABB_Tree again like
5. resultnew = tree.all_intersections(plane_query_new); //tree is not adjusted
If not, is there an alternative through which I can make the tree adjust based only on the changed part of the polyhedron.
Please let me know.
Thanks
arun
I'm using the AABB tree data structure to query if a polyhedron intersects with planes/line segments. I'm also altering the polyhedron mesh using Euler operators based on the results from the query. Is it possible to adjust the AABB tree to the changed polyhedron, without initializing it completely from scratch. So in the steps below:
1. Polyhedron ph;
2. AABB_Tree tree(ph.facets_begin(), ph.facets_end());
3. result = tree.all_intersections(plane_query);
4. ph.euler_operation(result); //eg ph.split_edge();
After altering the polyhedron like this, can I query the AABB_Tree again like
5. resultnew = tree.all_intersections(plane_query_new); //tree is not adjusted
If not, is there an alternative through which I can make the tree adjust based only on the changed part of the polyhedron.
Please let me know.
Thanks
arun
- [cgal-discuss] AABB Trees and Polyhedrons, Arun Ramasamy, 12/10/2010
- Re: [cgal-discuss] AABB Trees and Polyhedrons, Laurent Rineau (GeometryFactory), 12/10/2010
Archive powered by MHonArc 2.6.16.