Use wavefront to contract meshes?

[schlegelp]

It's not as good at preserving the mesh topology but it's decent and potentially much faster (and the Laplacian contraction can be finicky).

Here's the Armadillo mesh (170k vertices) with 100 waves which took about a minute:

Could try out multiple iterations of wave contraction followed by simple vertex clustering.