CGAL users discussion list

[Efraim Fogel <>]

There are no examples readily available. I've pointed out the landmark
code, cause it attempts to solve a similar problem. You need to dig in
it if you want to exploit it.

nsoonhui wrote:
> 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]
> </user/SendEmail.jtp?type=node&node=3299434&i=0>> 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&by-user=t>
>     >    
>     
> <http://cgal-discuss.949826.n4.nabble.com/Arbitrary-Ray-Shooting-on-Arrangement-tp3296800p3297052.html?by-user=t
>     
> <http://cgal-discuss.949826.n4.nabble.com/Arbitrary-Ray-Shooting-on-Arrangement-tp3296800p3297052.html?by-user=t&by-user=t&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
>     
> <http://cgal-discuss.949826.n4.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_code&node=3296800&code=c29vbmh1aS5uZ3VAZ21haWwuY29tfDMyOTY4MDB8NDk0OTIzNDUy&by-user=t&by-user=t&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
>     
> <http://cgal-discuss.949826.n4.nabble.com/Arbitrary-Ray-Shooting-on-Arrangement-tp3296800p3299358.html?by-user=t&by-user=t>>
>
>     > Sent from the cgal-discuss mailing list archive
>     > <http://cgal-discuss.949826.n4.nabble.com/
>     <http://cgal-discuss.949826.n4.nabble.com/?by-user=t&by-user=t>>
>     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
>     
> <http://cgal-discuss.949826.n4.nabble.com/Arbitrary-Ray-Shooting-on-Arrangement-tp3296800p3299387.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-tp3296800p3299434.html>
> Sent from the cgal-discuss mailing list archive
> <http://cgal-discuss.949826.n4.nabble.com/> at Nabble.com.


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