Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Fastest way to get the first halfedge of a Line_2 in an Arrangement_2

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.


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 Home Page: http://scenery.x-plane.com/
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





Archive powered by MHonArc 2.6.16.

Top of Page