[tarpherder]

Nice timings :).

For a project a while back I once wrote something similar in OpenCL. Back then, I wasn't calm enough to realize there is probably research in this area I could use, so I wrote it all in isolation :(. It was much slower but had the aim of being able to reduce an arbitrary (but preferrably closed) highly detailed polygonal mesh to a limited set of convex polyhedra[1]. This would happen automatically (no user interaction or setup required) and reliably. The resulting convex polyhedra sets were being used to perform occlusion culling before rendering. Fond memories :)

[1] https://en.wikipedia.org/wiki/Polyhedron