Skip to Content.
Sympa Menu

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

Subject: CGAL users discussion list

List archive

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


Chronological Thread 
  • From: Efraim Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Re: Arbitrary Ray Shooting on Arrangement
  • Date: Mon, 14 Feb 2011 16:22:53 +0200

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 /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/




Archive powered by MHonArc 2.6.16.

Top of Page