Archived

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

qzou

How to divide a non-convex solid into convex ones

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