Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Re: Arbitrary Ray Shooting on Arrangement

Subject: CGAL users discussion list

List archive

[cgal-discuss] Re: Arbitrary Ray Shooting on Arrangement


Chronological Thread 
  • From: nsoonhui <>
  • To:
  • Subject: [cgal-discuss] Re: Arbitrary Ray Shooting on Arrangement
  • Date: Thu, 10 Feb 2011 07:22:07 -0800 (PST)

Hello, I look through my CGAL installation directory, and I don't find"Arr_landmarks_pl_impl.h" file.

May I know where it is located? And whether is it an example file, or core source file?

On Wed, Feb 9, 2011 at 7:12 PM, Efraim Fogel [via cgal-discuss] <[hidden email]> wrote:
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    /__________  __  //
(____ (   (    (    (_/ (_/-(-'_(/
                        _/


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss




If you reply to this email, your message will be added to the discussion below:
http://cgal-discuss.949826.n4.nabble.com/Arbitrary-Ray-Shooting-on-Arrangement-tp3296800p3297052.html
To unsubscribe from Arbitrary Ray Shooting on Arrangement, click here.



View this message in context: Re: Arbitrary Ray Shooting on Arrangement
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.16.

Top of Page