Sign in to follow this  
incin

Simplify complex polygon

Recommended Posts

incin    205
Does anyone know a good algorithm to simplify a complex polygon? That is -- turn a polygon with intersecting lines into a list of non-intersecting polygons?

Share this post


Link to post
Share on other sites
oliii    2196
Polygon Tessellation? OpenGL has some functionality to split a concave polygon into a set of triangles.

http://www.flipcode.com/archives/Polygon_Tessellation_In_OpenGL.shtml

Share this post


Link to post
Share on other sites
incin    205
I know about glu, and have been using it. I reached the extent of what it could do for me, so i've been trying out cgal. It has a bunch of great algorithms for polygons, but most of them only apply to simple polygons -- and they dont seem to have an algorithm to simplify a complex polygon. Any more suggestions?
I think I may be able to come up with something myself, but i'm not sure.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this