Subdividing Non-convex Object Meshes Using a 3D Voronoi Volume

We describe a method to subdivide two-manifold, non-convex object meshes using a Voronoi volume. The Voronoi volume is divided into Voronoi subvolumes to a desired density. A depth map mask generated from the object mesh is then used to remove any excess subvolumes that do not intersect the mesh. The mesh is then intersected with each Voronoi subvolume using triangle-triangle intersection. The surface of the object mesh is then reconstructed where the intersection occurred.