Here are some news on Mesh Clustering. I implemented a “Multi Material” Catmull & Clark subdivision. Each face of the mesh has a material (an index here). The problem with “classical” Catmull & Clark subdivision is that it leaves some spaces near places where there are 3 frontiers.
So it will be useful to make puzzle, lamps …