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:56:47 -0800 (PST)

Ah, I've found it, thanks.

But upon reading the Arr_landmarks_pl_impl.h makes me even more confused: I don't see any examples where I can shoot a ray and "walk along it and retrieve all the vertices, edges and/or faces". 

Is there any such examples readily available, that I'm not aware of?

On Thu, Feb 10, 2011 at 11:36 PM, Sebastien Loriot (GeometryFactory) [via cgal-discuss] <[hidden email]> wrote:
nsoonhui wrote:
> Hello, I look through my CGAL installation directory, and I don't
> find"Arr_landmarks_pl_impl.h" file.
>
Are you using CGAL-3.7?

this include file is located here:

CGAL-3.7/include/CGAL/Arr_point_location/Arr_landmarks_pl_impl.h

> 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] </user/SendEmail.jtp?type=node&node=3299358&i=0>> 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
>     <http://cgal-discuss.949826.n4.nabble.com/Arbitrary-Ray-Shooting-on-Arrangement-tp3296800p3297052.html?by-user=t>
>
>     To unsubscribe from Arbitrary Ray Shooting on Arrangement, click
>     here
>     <http://cgal-discuss.949826.n4.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_code&node=3296800&code=c29vbmh1aS5uZ3VAZ21haWwuY29tfDMyOTY4MDB8NDk0OTIzNDUy&by-user=t>.
>
>
>
>
> ------------------------------------------------------------------------
> View this message in context: Re: Arbitrary Ray Shooting on Arrangement
> <http://cgal-discuss.949826.n4.nabble.com/Arbitrary-Ray-Shooting-on-Arrangement-tp3296800p3299358.html>
> Sent from the cgal-discuss mailing list archive
> <http://cgal-discuss.949826.n4.nabble.com/> at Nabble.com.


--
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-tp3296800p3299387.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