CGAL users discussion list

[Efraim Fogel <>]

nsoonhui wrote:
> For 2D Arrangement, one is able to do 
> http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Arrangement_on_surface_2/Chapter_main.html#Subsection_30.3.2
> vertical ray-shooting query . But unfortunately, for a lot of application,
> doing vertical ray shooting is a bit too limiting; is there anyway I can do
> arbitrary direction ray shooting ( i.e, I can shoot the ray in any direction
> given any query point, and find whether the ray intersects a vertex, an edge
> or a face, not just vertically)?
>   
You can construct a ray (or a long segment) in the given direction
emanating from the query point. Then, "walk" along the ray, in a similar
way to the walk is applied by the Landmark point location; see
Arr_point_location/Arr_landmarks_pl_impl.h.

-- 
  ____  _        ____             _
 /_____/_) o    /__________  __  //
(____ (   (    (    (_/ (_/-(-'_(/
                        _/