Archived

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

How to divide a non-convex solid into convex ones

This topic is 5702 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