Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4)
Chronological Thread
- From: Ben Supnik <>
- To:
- Subject: Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4)
- Date: Fri, 28 Aug 2009 21:23:26 -0400
Er, slight amendment to what I wrote before...merge_edge takes an _x-monotone_ curve.
So clearly the directedness of the underlying half-edge can never change if the resulting curve passed to merge_edge has the same path as the two previous edges _and_ is x-monotone.
This requirement of the new curve being the union of the two merged-halfedge curves isn't really stated anywhere...not sure if it's intentional.
From my perspective, it is useful to be able to replace a pair of edges with a bypassed edge when I have already determined that it is topologically safe to do so.
I could insert a new edge between vertices and then remove the other two vertices, but even when insert-between-edges is proven safe, it still involves some topology checks because the structure of faces could temporarily change and change back. Merge-edge strikes me as more efficient.
cheers
ben
--
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:
- [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), Ben Supnik, 08/29/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), Ben Supnik, 08/29/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), efif, 08/29/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), Ben Supnik, 08/29/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), efif, 08/31/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), Ben Supnik, 08/31/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), efif, 08/31/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), Ben Supnik, 08/29/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), efif, 08/29/2009
- Re: [cgal-discuss] Possible bug in Arrangement_on_surface_2::merge_edge (CGAL 3.4), Ben Supnik, 08/29/2009
Archive powered by MHonArc 2.6.16.