Rahul Sharma (Editor)

Laplacian smoothing

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

Laplacian smoothing is an algorithm to smooth a polygonal mesh. For each vertex in a mesh, a new position is chosen based on local information (such as the position of neighbors) and the vertex is moved there. In the case that a mesh is topologically a rectangular grid (that is, each internal vertex is connected to four neighbors) then this operation produces the Laplacian of the mesh.

More formally, the smoothing operation may be described per-vertex as:

x ¯ i = 1 N j = 1 N x ¯ j

Where N is the number of adjacent vertices to node i , x ¯ j is the position of the j -th adjacent vertex and x ¯ i is the new position for node i .

References

Laplacian smoothing Wikipedia