Settings

Theme

Laplacian Mesh Smoothing by Throwing Vertices

nosferalatu.com

42 points by nosferalatu123 a year ago · 10 comments

Reader

amelius a year ago

Isn't this a fancy name for just iteratively moving a vertex towards the center of mass of its connected vertices?

  • fc417fc802 a year ago

    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

  • nkrisc a year ago

    It’s a shorter name for that.

    • ramblingrain a year ago

      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

      • itishappy a year ago

        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.

        • nosferalatu123OP a year ago

          (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.

    • gsf_emergency_2 a year ago

      Truly fancy name would be something like, "Laplacian smoothing via gravitational accretion of vertetesimals"?

  • akomtu a year ago

    Which is a fancy name for a low-pass filter?

ramblingrain a year ago

This reminds me of bouncing on a trampoline. I'm a human not a computer

  • peterdsharpe a year ago

    Funny you should mention that! The surface of a trampoline can actually be modeled as a 2nd-order wave equation PDE, which uses a Laplacian spatial kernel - for the same reasons this is called Laplacian smoothing!

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection