Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] AABB tree for quad mesh

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] AABB tree for quad mesh


Chronological Thread 
  • From: "Laurent Rineau (CGAL/GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] AABB tree for quad mesh
  • Date: Wed, 09 Jul 2014 11:39:12 +0200
  • Organization: GeometryFactory

Le Monday 07 July 2014 08:46:17 Zohar a écrit :
> Hi,
>
> I have a quad mesh - quadrilateral facets interpolated with bilinear
> interpolation. Does AABB tree support it or should I triangulate the mesh?
> Maybe another option is to approximate a mesh facet with a planar polygon,
> and there should be a planar polygon AABB primitive?

In CGAL kernel, there is no intersection test between segments/rays/lines and
a quad or a polygon. For a quad, or a convex polygon, that could be
implemented efficiently with orientation tests. For a non-convex polygon, I
do
not know if there is something more efficient than triangulating the polygon.

For that reason, there is no ready-to-use implementation of an AABB primitive
for quad or polygon. If you implement it, please consider contributing it to
the CGAL project! :-)

--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/




Archive powered by MHonArc 2.6.18.

Top of Page