Title
Decreasing Isosurface Complexity via Discrete Fitting
Abstract
Since the introduction of techniques for isosurface extraction from volumetric datasets, one of the hardest problems has been to reduce the number of generated triangles (or polygons). This paper presents an algorithm that considerably reduces the number of triangles generated by a Marching Cubes algorithm, while presenting very close or shorter running times. The algorithm first assumes discretization of the dataset space and replaces cell edge interpolation by midpoint selection. Under these assumptions the extracted surfaces are composed of polygons lying within a finite number of incidences, thus allowing simple merging of the output facets into large coplanar triangular facets. Lastly, the vertices which survived the decimation process are located on their exact positions and normals are computed. An experimental evaluation of the proposed approach on datasets relevant to biomedical imaging and chemical modeling is reported. TEL:: +39 050 593451 EMAIL:: montani@iei.pi.cnr.it
Year
DOI
Venue
2000
10.1016/S0167-8396(99)00049-7
Computer Aided Geometric Design
Keywords
Field
DocType
isosurface extraction,marching cubes,experimental evaluation,surface simplification,dataset space,cell edge interpolation,decreasing isosurface complexity,discrete fitting,decimation process,finite number,exact position,isosurface complexity,chemical modeling,volume rendering,marching cubes algorithm,biomedical imaging,volumetric datasets,marching cube
Topology,Discretization,Polygon,Decimation,Vertex (geometry),Interpolation,Marching cubes,Isosurface,Mathematics,Cube
Journal
Volume
Issue
ISSN
17
3
Computer Aided Geometric Design
Citations 
PageRank 
References 
11
0.77
35
Authors
3
Name
Order
Citations
PageRank
Claudio Montani11595135.33
Scateni, R.233944.03
Roberto Scopigno33056236.09