Multi-Resolution Implicit Smoothing

Smooth surface with an implicit smoothing algorithm at multiple resolutions. The module can also be used for pure decimation or smoothing

Details can be found in references [1-3] below.

Input Types

This algorithm should accept all surface files with the following extensions: *.vtk, *.dx, *.asc, *.wrl, *.xml, *.ascii

Multi Resolution Decomposition Parameters

Metric

Allows user to choose between mean curvature flow and surface distance as the metric for the smoothing procedure.

The default metric is mean curvature.

Metric Threshold

Specifies the threshold for the metric at which to terminate decimation of the surface.

The default value is 0.3

Max Decimation

Specifies the maximum decimation allowed as a fraction from 0 to 1. Default value is 1, which means that 100% decimation is allowed. Note that more decimation may provide smoother surfaces but result in loss of fine details from the original surface.

lambda (λ)

Regularization parameter which can be set from 0 to 1. Default value is 0.8.

Smooth Iterations

Specifies the maximum number of smoothing iterations at each resolution level. The default value is 10. More iterations would naturally result in smoother surfaces.

Multi-resolution iterations

Specifies the number of resolution levels (from coarse to fine) to be used in the algorithm. The default number is 5 levels.

Decimate

A boolean flag that is meant to turn decimation on/off, but is currently non-functional. As a result, decimation is "ON" by default, and its maximum amount is set by the amount in the input parameter Max Decimation described above.

Regularization

A boolean flag that is used to turn regularization ON/OFF. This is OFF by default. Turning regularization ON should result in smoother surfaces.

Prevent Self Intersection

A boolean flag can be used to preserve the topology of the original surface by preventing self intersection of the surface.This is turned OFF by default, i.e., topology is not preserved.


Example Usage with default input parameters

Example input surface.

 Input Image

Output surface with default parameters.

 Input Image

References


[1] Mathieu Desbrun, Mark Meyer, Peter Schroder, and Alan H. Barr, "Implicit fairing of irregular meshes using diffusion and curvature flow," In Proceedings of the 26th annual conference on Computer graphics and interactive techniques (SIGGRAPH '99). ACM ress/Addison-Wesley Publishing Co., New York, NY, USA, 317-324.
[2] Hugues Hoppe, "Progressive meshes," In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (SIGGRAPH '96). ACM, New York, NY, USA, 99-108.
[3] Yutaka Ohtake, Alexander Belyaev, and Ilia Bogaevski, "Mesh regularization and adaptive smoothing," Computer-Aided Design, Volume 33, Issue 11, 14 September 2001, Pages 789-800, ISSN 0010-4485.