CGAL users discussion list

[Olivier Devillers <>]

On 24 Mar 2016, at 12:33, Pol Monsó Purtí Helimap <> wrote:

Hello all,

How can I intersect a 3d ray with a 2D Constrained Delaunay Triangulation created from 3d points using the project_xy traits?

I've seen this post: http://cgal-discuss.949826.n4.nabble.com/Intersection-segment-and-cells-from-3D-Delaunay-triangulation-td4660891.html

But I don't understand andreas for the second approach.

I don't have that many queries, around 200 of them. I might have, however, lots of points, > 200 milion.

Is it worth it to build a tree? what other approach could I follow? Iterating over all the faces seems highly inefficient.

for one ray, you could iterate on the faces intersecting the ray in projection using the line-face-circulator.