Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2
Chronological Thread
- From: Marco Aurelio Sterpa <>
- To:
- Subject: Re: [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2
- Date: Sat, 7 Nov 2009 18:46:44 +0100
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=seDp/NILUi8FA0qANT4uyMOoqo8StoqldRftJF/4nZOehvVlbEvrTCOKRC7OcuNsSP pora85cLnTgewX5Aqa29SbOQ2UkPhoFS7z2aLFSYmWE1XP648NROlK6JFLBIJdrm9Xts uNj8h1x8jlTU+J9maXQ867La0xyMjigHzKuKA=
Halfedge_handle getHalfedge(Arrangement_2 arr, Line_2 l) {
Walk_pl pl = Walk_pl(arr);
CGAL::Object o = pl.locate(l.point(-1000000));
Halfedge_handle h;
if(assign(h, o)) {
// do some job
}
return h;
}
I just found that definition for the locate() method, but in this way I don't find the leftmost hafledge of l, how can I get a vector of the halfedge order from left to right for l?
2009/11/7 Ben Supnik <>
Also, I think point location can be swept, which, if the process is repeated for many lines, would probably be faster than multiple zone locations.Scenery Home Page: http://scenery.x-plane.com/
wrote:
Quoting Sterpa <>:
Is there some elegant and fast way get the first Halfedge (from left to right)
of a Line_2 in an arrangement without using the zone function?
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss
Use point location?
--
Scenery blog: http://xplanescenery.blogspot.com/
Plugin SDK: http://www.xsquawkbox.net/xpsdk/
X-Plane Wiki: http://wiki.x-plane.com/
Scenery mailing list:
Developer mailing list:
--You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss
- [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2, Sterpa, 11/07/2009
- Re: [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2, efif, 11/07/2009
- Re: [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2, Ben Supnik, 11/07/2009
- Re: [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2, Marco Aurelio Sterpa, 11/07/2009
- Re: [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2, Ben Supnik, 11/07/2009
- Re: [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2, efif, 11/07/2009
Archive powered by MHonArc 2.6.16.