Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Polygon "noder"

Subject: CGAL users discussion list

List archive

[cgal-discuss] Polygon "noder"


Chronological Thread 
  • From: Ben Supnik <>
  • To:
  • Subject: [cgal-discuss] Polygon "noder"
  • Date: Tue, 21 Oct 2008 23:00:15 -0400

Hi Y'all,

Does CGAL have a built-in polygon "noder" - that is, an algorithm that will convert a non-simple polygon into a series of simple polygons (some with the same winding direction and some with opposite winding direction)?

I'm in the middle of writing one myself (using Arrangement_2 as the underlying engine) but I trust CGAL's algorithms a lot more than my own!!

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] Polygon "noder", Ben Supnik, 10/22/2008

Archive powered by MHonArc 2.6.16.

Top of Page