Jump to content
  • Advertisement


This topic is now archived and is closed to further replies.


How to divide a non-convex solid into convex ones

This topic is 5922 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hi, there, I need to divide a non-convex closed solid which is modelled as a collection of triangles into convex solids. Can some teach me how to do it? Thanks a lot.

Share this post

Link to post
Share on other sites
Not sure if there is any general way of doing this, might help if you elaborate a bit on any structure present in the input data.

Off the top of my head you could try starting with 4 triangles, form a solid out of this and then add neighbouring triangles if they form a new convex solid. Once you run out of triangles, start again with another 4.

Alternatively just start carving the solid up along triangle planes (ala BSP construction).

Share this post

Link to post
Share on other sites

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!