Multi-Resolution Decomposition

Progressive Surface decomposition with Taubin smoothing and self-intersection prevention.

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

Smooth Iterations

Specifies the maximum number of smoothing iterations to be used at each resolution level. More iterations would naturally result in smoother surfaces.

The default value is 10.

Multi-Resolutions

Specifies the number of resolution levels to be used in the algorithm. Increasing the resolution results in finer/more detailed surfaces. Also, the algorithm outputs the result of the smoothing at each resolution.

The default value is 4.

Maximum Decimation

Specifies the maximum amount of decimation allowed in the algorithm as a fraction from 0 to 1. The default value is 0.5 meaning a maximum of 50% decimation is allowed.

Regularize

Boolean flag for turning regularization on/off. Is OFF by default

Self Intersection

Boolean flag which allows prevention of self intersection of the surface. A checked box implies that self-intersection will be prevented,i.e., topology of the surface would be preserved. The default is OFF, i.e., self-intersection is allowed.


Example Usage with default input parameters

Example input surface.

 Input Image

Output surface, after surface decomposition at first resolution level

 Input Image

Output surface, after surface decomposition at second resolution level

 Input Image

Output surface, after surface decomposition at third resolution level

 Input Image

Output surface, after surface decomposition at fourth resolution level

 Input Image

References


[1] 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.
[2] Frithjof Kruggel, "Robust parametrization of brain surface meshes," Medical Image Analysis, Volume 12, Issue 3, June 2008, Pages 291-299, ISSN 1361-8415.
[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.