Stone Devlog: Plane Splitting

Just wanted to drop a quick post showing where I'm at. Progress has been pretty slow through the holiday season, as one might expect, but I've gotten back into my stride now that we're into the new year.

I've just about gotten the basic implementation my plane splitting algorithm done. With it, I can divide the stone meshes incrementally using planes. Check it out:

Section of the mesh cut out with 1 vertical and 2 horizontal planes

It's not quite finished yet, but it is promising. There are some kinks to work out and I still need to fill the holes formed by the cut, which will require another visit to Delaunay land. However, once that is sorted, I can move on to shattering the stone mesh and then the proper knapping system.

As you may recall, the cells in the Voronoi diagram I spent so much time on are convex hulls. This means I can treat each face as a plane and perform a plane split on the input mesh for each face of the cell until all I'm left with is the intersection of the mesh and the cell. That intersection will serve as the flake that is broken off from the stone when it is knapped. Actually subtracting the flake from the original mesh will take a little bit of finagling, but we'll get into that later.