I am working on polyhedron convex decomposition. I try to use a limited plane to cut my polyhedron. The way I thought of is to construct a convex polyhedron along the limited plane normal vector. However, i meet some trouble.
My plan is below.
- I firstly select some concave vertices, and then get a cut plane from them.
- Secondly, I want to construct a convex hull polyhedron C along one direction of the plane with the points of A, and then extract the mesh inside the convex hull C.
- After the first two steps, I split A into two parts, one is inside of C and the other is outside. Next, process these two small meshes separately in the same way.
But now, I don't know how to cut one polyhedron A from another convex polyhedron C, which is the key component of the second step.
