Subject: CGAL users discussion list
List archive
- 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/
- [cgal-discuss] AABB tree for quad mesh, Zohar, 07/07/2014
- Re: [cgal-discuss] AABB tree for quad mesh, Laurent Rineau (CGAL/GeometryFactory), 07/09/2014
- Re: [cgal-discuss] AABB tree for quad mesh, Zohar, 07/10/2014
- Re: [cgal-discuss] AABB tree for quad mesh, Laurent Rineau (CGAL/GeometryFactory), 07/09/2014
Archive powered by MHonArc 2.6.18.