cgal-discuss - [cgal-discuss] Intersection of a 2D disc and a 2D triangulation

Subject: CGAL users discussion list

List archive

I have a 2D triangulation with a large number triangles (100 thousands) and a disc with radius r.

I would like to get a list of all the triangles that intersect with the disc.

Is there a facility in CGAL to make a query like this against a 2D triangulation?
What would be the best approach to solve this problem efficiently?

Thank you,

-Ramin

[cgal-discuss] Intersection of a 2D disc and a 2D triangulation, Ramin H, 04/03/2013
- Message not available
  - Fwd: [cgal-discuss] Intersection of a 2D disc and a 2D triangulation, Nico Kruithof, 04/03/2013
    - Re: [cgal-discuss] Intersection of a 2D disc and a 2D triangulation, Ramin H, 04/05/2013