Hacker News new | ask | show | jobs
by amelius 466 days ago
Isn't this a fancy name for just iteratively moving a vertex towards the center of mass of its connected vertices?
3 comments

At a glance it seems quite similar to Lloyd Relaxation. All these fancy names for iteratively averaging vertex coordinates. I guess the nuance is going over my head.

https://en.wikipedia.org/wiki/Lloyd's_algorithm

It’s a shorter name for that.
It sounds like it doesn't have any guarantees regarding topology. Or maybe it's so simple or does?

Let's be positive my friends

I don't think the algorithm as presented adds or removes new neighbors, preserving topology (except it won't prevent self-intersections using only neighbor positions). I imagine this is often used with some type of adaptive meshing algorithm for to make something like the clay editing model shown in the Substance demo.
(author here) That's correct. The algorithm preserves topology because no new vertices or indices are created. It can result in self intersecting meshes, but one way that this can be used is what Substance Modeler does, which is continuously remesh.
Truly fancy name would be something like, "Laplacian smoothing via gravitational accretion of vertetesimals"?
Which is a fancy name for a low-pass filter?