CGAL users discussion list

[Ben Supnik <>]

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: