CGAL users discussion list

["Laurent Rineau (CGAL/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/