Surface Meshes Incremental Decimation Framework

Please use this identifier to cite or link to this publication:
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
minus 3 Files (5Mb)
plus Automatic Testing Results by Insight-Journal Dashboard on Tue Aug 5 12:03:14 2008 for revision #1
starstarstarstarstar expertise: 5 sensitivity: 5

There is no review at this time. Be the first to review this publication!

Quick Comments

Download All

Statistics more
Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Paper Quality: plus minus

Information more
Categories: Mesh, Resampling
Keywords: decimation, meshes
Export citation:


Linked Publications more
Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy Diffeomorphic Demons Using ITK's Finite Difference Solver Hierarchy
by Vercauteren T., Pennec X., Perchant A., Ayache N.
A Label Geometry Image Filter for Multiple Object Measurement A Label Geometry Image Filter for Multiple Object Measurement
by Padfield D., Miller J.

View license
Loading license...

Send a message to the author
ISSN 2327-770X
Powered by Midas