NOTICE! This is a static HTML version of a legacy Fiji BugZilla bug.

The Fiji project now uses GitHub Issues for issue tracking.

Please file all new issues there.

Bug 158 - Feature request: decimate triangle mesh -- for 3D Viewer
Feature request: decimate triangle mesh -- for 3D Viewer
Status: RESOLVED FIXED
Product: Fiji
Classification: Unclassified
Component: Plugins
unspecified
All Linux
: P2 enhancement
Assigned To: Benjamin Schmid
Depends on:
Blocks:
 
Reported: 2010-04-10 01:02 CDT by Albert Cardona
Modified: 2012-01-09 15:22 CST
0 users

See Also:

Description Albert Cardona 2010-04-10 01:02:47 CDT
Meshes as extracted by applying Marching Cubes algorithm have lots of triangles.
Would be great to implement a decimation algorithm that reduced the number of triangles in the mesh, preserving as much as possible its shape.

This has been asked by Volker Hartenstein as one of the steps required to smooth out a lot complex meshes:

1. Decimate the mesh
2. Smooth angles
3. Subdivide the mesh
4. Smooth angles a few times

The above is the approach he follows in Amira, resulting in appealing, smoothed meshes.

An implementation in C exists for Blender. I guess there are published algorithms in CAD/image processing journals on triangle mesh decimation.
Comment 1 Albert Cardona 2011-03-24 14:25:07 CDT
Would be nice to get an implementation of this decimation algorithm:

"Efficient and Feature-Preserving Triangular Mesh Decimation" by
Hussain et al 2004.
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.64.7551&rep=rep1&type=pdf
Comment 2 Dan White 2011-03-24 14:46:19 CDT
lots of mesh decimation examples  in VTK. 
http://www.vtk.org/Wiki/VTK/Examples/Cxx/Meshes/Decimation
Comment 3 Johannes Schindelin 2012-01-05 23:59:58 CST
According to Bene's hackathon notes, this is fixed, no?