
Surface Meshes Incremental Decimation Framework
Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/1488 |
Published in The Insight Journal - 2008 July - December.
Submitted by Arnaud Gelas on 08-05-2008.
When dealing with meshes, it is often preferable to work with a lower resolution mesh for computational
time purpose, display. The process of reducing a given mesh, mesh decimation, is thus an important step
in most of pipeline dealing with meshes. Incremental decimation algorithms, the most popular ones,
consists of iteratively removing one point of the mesh, by Euler operations such as vertex removal or
edge collapse. Here we focus on edge collapse based decimation approaches and propose a general
framework based on a surface mesh data structure (itk::QuadEdgeMesh [3]). Our implementation intends
to be as general and as flexible as possible. Indeed it can theoretically be applied on any polygonal
mesh1; the measure, functional to be optimized at each iteration, the objective to be reached, and optional
methods like point relocation to enhance the geometry of the resulting mesh, are given by the user.
We provide here two specific implementations: itk::QuadEdgeMeshSquaredEdgeLengthDecimation
and itk::QuadEdgeMeshQuadricDecimation, that could be used as example to implement additional
algorithms.
time purpose, display. The process of reducing a given mesh, mesh decimation, is thus an important step
in most of pipeline dealing with meshes. Incremental decimation algorithms, the most popular ones,
consists of iteratively removing one point of the mesh, by Euler operations such as vertex removal or
edge collapse. Here we focus on edge collapse based decimation approaches and propose a general
framework based on a surface mesh data structure (itk::QuadEdgeMesh [3]). Our implementation intends
to be as general and as flexible as possible. Indeed it can theoretically be applied on any polygonal
mesh1; the measure, functional to be optimized at each iteration, the objective to be reached, and optional
methods like point relocation to enhance the geometry of the resulting mesh, are given by the user.
We provide here two specific implementations: itk::QuadEdgeMeshSquaredEdgeLengthDecimation
and itk::QuadEdgeMeshQuadricDecimation, that could be used as example to implement additional
algorithms.
Data
Code






Reviews
Quick Comments
Resources
![]() |
|
Download All | |
Github |
Statistics more
![]() |
|
Global rating: | ![]() ![]() ![]() ![]() ![]() |
Review rating: | ![]() ![]() ![]() ![]() ![]() |
Code rating: | ![]() ![]() ![]() ![]() ![]() |
Paper Quality: |
![]() ![]() |
Information more
![]() |
|
Categories: | Mesh, Resampling |
Keywords: | decimation, meshes |
Export citation: |
Share
![]() |
Linked Publications more
![]() |
||
![]() by Vercauteren T., Pennec X., Perchant A., Ayache N.
|
||
![]() by Irshad H., Rigaud S., Gouaillard A.
|
View license
Loading license...
Send a message to the author
