K-D Tree Mesh Partitionning

Point Cloud

K-D Tree

Delaunay Clusters

Glued clusters