Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Behavior of merging opp-direction curves - arrangement_2

Subject: CGAL users discussion list

List archive

[cgal-discuss] Behavior of merging opp-direction curves - arrangement_2


Chronological Thread 
  • From: Ben Supnik <>
  • To:
  • Subject: [cgal-discuss] Behavior of merging opp-direction curves - arrangement_2
  • Date: Wed, 01 Apr 2009 13:38:32 -0400

Hi Y'all,

I am trying to figure out how opposite-direction, identical-supporting-line curves are merged with the arrangement_2 package.

- If I insert a curve and at least part of the curve is "on top of" (but opposite direction) an existing curve, what happens? (I _think_ in this case the newly inserted curve is _not_ inserted for this section.

- If I merge two maps that contain opposite direction, overlapping curves, which "direction" is chosen to make the new sub-curve representing the overlapping region?

(This is the case that I have no idea about...I looked through sweep_line_2 and the overlay visitor, and it appears that the choice of which direction to take is deterministic, but the sweep code makes my head hurt.)

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:




Archive powered by MHonArc 2.6.16.

Top of Page