Sign in to follow this  
Trox

Creating Convex Polys From Concave Polys

Recommended Posts

How can you do this? After searching for a while I cam across the wording "tesselate", but I didn't come up with algorithms to use with it either. I would like to extend my SAT to work with concave polys as well and I need convex polys inorder to do so. [Edited by - Trox on January 2, 2008 12:30:22 PM]

Share this post


Link to post
Share on other sites
In short, you don't. Go the other way, convert your concave polys into convex polys.

See SWIFT++, http://www.cs.unc.edu/~geom/SWIFT++/
and Cocave decomposition sample code: http://codesuppository.blogspot.com/

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