Jump to content

Convex decomposition, how to avoid small angles


AntoineSfx

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
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

×
×
  • Create New...