Surface Meshes Incremental Decimation Framework
Department of System Biology
| Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/1488 |
Appears in IJ - 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
Automatic Testing Results
by Insight-Journal Dashboard
on Tue Aug 5 12:03:14 2008 for revision #1 Reviews
Global rating:
Review rating:
Code rating:
Views: 1044
Downloads: 261
Paper Id: 298
Keywords: decimation, meshes,
Revision: 2 (10-20-2008)
Status: Open for public review
Full download: .zip
Share:
Send a message to the author









