CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 07/06/2012 03:33 PM, Zohar wrote:
> Hi,
>
> I have a tetrahedral mesh, and I'd like to perform a point location in it
> (find the tet that contains a point). How do I convert my tets to a cgal
> structure in order to perform the search?
If it's neither a C3T3 nor a Delaunay nor a regular triangulation, there 
is nothing working out of the box.

One cheap solution might be to tweak the AABB_tree.
You define an intersection test predicate for your tetrahedron type
and the point (the test being "is inside tetrahedron") and call
all intersected primitives.

Sebastien.

> Thanks
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Tetrahedral-mesh-point-location-tp4655387.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.