Mesh Splitting Algorithm

This mesh splitting algorithm is my current passion project. It puts a very heavy focus on Data Oriented Design and performance.


About

My algorithm features common DOD priciples like limiting code branching and programming for the most common case. The algorithm is currently able to split convex meshes and concave meshes of genus 0. Support for sub-meshes is also added, so the slice caps can be given a different material.

At the moment of publishing this, I'm using an earclipping inplementation to triangulate the slice cap. Faster algotithms exist, but earclipping is more straightforward to implement.

Finally, I want to add support for boneweigths, so it will be possible to split animated meshes as well. There is also a lot room for optimizations still.

Availability

This project is not publicly available yet.