• Welcome to Dark Bit Factory & Gravity.
 

Anyone knows how to convert a non-convex poly to 2 or more convex ones?

Started by relsoft, October 20, 2012

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

relsoft

Challenge Trophies Won:

hellfire

Check Ear clipping and Seidel's algorithm.
The complexity varies depending on whether you need to support holes and/or intersecting edges.
If you're using OpenGL you might want to have a look at the glu tesselation implementation, too.


Challenge Trophies Won:

relsoft

Challenge Trophies Won: