Jump to content
AntoineSfx

Convex decomposition, how to avoid small angles

Recommended Posts

Is there a way to force convex decomposition for avoid the almost degenerate triangles ?
I'm looking for something closer to Divide / Maximum edges=3 / Avoid small angles, then merge some of the  resulting primitives into convex shapes.

I understand the algorithm is optimizing for another metric..

 

convex.png

Edit: I'm looking for something that will minimize the number of convex regions.

Intuitively, it looked like starting from a triangulated mesh avoiding small angles was a better starting point because it looked like you have a better chance of remaining convex when fusing two neighboring polygons in such a case.

Edited by AntoineSfx

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

×