Surface Meshes Incremental Decimation Framework
Gelas A., Gouaillard A., Megason S.
Department of System Biology
logo

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

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

Global rating: starstarstarstarstar
Review rating: starstarstarstarstar [review]
Code rating: starstarstarstarstar
Views: 1044
Downloads: 261

Paper Id: 298
Keywords: decimation, meshes,
Revision: 2 (10-20-2008)
Status: Open for public review


Full download: .zip



Share:
Facebook Digg del.icio.us StumbleUpon description Furl Ma.gnolia Technorati Reddit

Send a message to the author
main_flat
main_bottom
Powered by Midas