Article

Free access

Octree-based decimation of marching cubes surfaces

Authors:

Raj Shekhar,

Elias Fayyad,

Roni Yagel,

J. Fredrick CornhillAuthors Info & Claims

VIS '96: Proceedings of the 7th conference on Visualization '96

Pages 335 - ff.

Published: 27 October 1996 Publication History

PDF eReader

References

[1]

Cline, H. E., Dumoulin, C. L., Hart, H. R Jr., Lorensen, W. E., Ludke, S. 3D Reconstruction of the brain from magnetic resonance images using a connectivity algorithm. Magnetic Resonance hnaging 5, (1987), 345-352.

Google Scholar

[2]

Cline, H. E., Lorensen, W. E., Kikinis, R., Jolesz, F. Three dimensional segmentation of MR images of the head using probability and connectivity. Journal of Computer Assisted Tomography 14, 6 (1990), 1037-1045.

Crossref

Google Scholar

[3]

Lorensen, W. E., Cline, H. E. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graph. 21,4 ( 1987), 163-169.

Digital Library

Google Scholar

[4]

Montani, C., Scateni, R., Scopigno, R. Discretizcd marching cubes. Proceedings ~~ Visualization, (1994), 281-287.

Digital Library

Google Scholar

[5]

Schroeder, W. J., Zarge, J. A., Lorensen, W. E. Decimation of triangle meshes. Comput. Graph. 26, (1992), 65-70.

Digital Library

Google Scholar

[6]

Shu, R., Chen, Z., Kankanhalli, M. S. Adaptive marching cubes. The Visual Computer 11, (1995), 202-217.

Crossref

Google Scholar

[7]

Wilhelms, J., Van Gelder, A. Octree for faster isosurface generation. ACM Trans. Graph. 11, (1992), 201-227.

Digital Library

Google Scholar

Cited By

View all

Zhang XZheng FNguyen B(2019)DeStagerDistributed and Parallel Databases10.1007/s10619-018-7235-337:1(209-231)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10619-018-7235-3
Boutry NGéraud TNajman L(2018)A Tutorial on Well-ComposednessJournal of Mathematical Imaging and Vision10.1007/s10851-017-0769-660:3(443-478)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s10851-017-0769-6
Tsuzuki MSato AUeda EMartins TTakimoto RIwao YAbe LGotoh TKagei S(2018)Propagation-based marching cubes algorithm using open boundary loopThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1417-234:10(1339-1355)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s00371-017-1417-2
Show More Cited By

Index Terms

Octree-based decimation of marching cubes surfaces
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Theory of computation
  1. Design and analysis of algorithms
    1. Data structures design and analysis
      1. Sorting and searching

Recommendations

Dual Marching Cubes
VIS '04: Proceedings of the conference on Visualization '04

We present the definition and computational algorithms for a new class of surfaces which are dual to the isosurface produced by the widely used marching cubes (MC) algorithm. These new isosurfaces have the same separating properties as the MC surfaces ...
On marching cubes

A characterization and classification of the isosurfaces of trilinear functions is presented. Based upon these results, a new algorithm for computing a triangular mesh approximation to isosurfaces for data given on a 3D rectilinear grid is presented. ...
Quality isosurface mesh generation using an extended marching cubes lookup table
EuroVis'08: Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization

The Marching Cubes Algorithm may return degenerate, zero area isosurface triangles, and often returns isosurface triangles with small areas, edges or angles. We show how to avoid both problems using an extended Marching Cubes lookup table. As opposed to ...

Comments

Information & Contributors

Information

Published In

VIS '96: Proceedings of the 7th conference on Visualization '96

October 1996

516 pages

ISBN:0897918649

Editors:
Roni Yagel
The Ohio State Univ., Columbus
,
Gregory M. Nielson
Arizona State Univ., Tempe, AZ

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 27 October 1996

Check for updates

Qualifiers

Article

Conference

VolVis96

Sponsor:

SIGGRAPH
IEEE-CS

VolVis96: 1996 Symposium on Volume Visualization

October 28 - 29, 1996

California, San Francisco, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
1,259
Total Downloads

Downloads (Last 12 months)158
Downloads (Last 6 weeks)25

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang XZheng FNguyen B(2019)DeStagerDistributed and Parallel Databases10.1007/s10619-018-7235-337:1(209-231)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10619-018-7235-3
Boutry NGéraud TNajman L(2018)A Tutorial on Well-ComposednessJournal of Mathematical Imaging and Vision10.1007/s10851-017-0769-660:3(443-478)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s10851-017-0769-6
Tsuzuki MSato AUeda EMartins TTakimoto RIwao YAbe LGotoh TKagei S(2018)Propagation-based marching cubes algorithm using open boundary loopThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1417-234:10(1339-1355)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s00371-017-1417-2
(2014)Out-of-core adaptive iso-surface extraction from binary volume dataGraphical Models10.1016/j.gmod.2014.06.00176:6(593-608)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.gmod.2014.06.001
Fayolle PPasko A(2012)Optimized surface discretization of functionally defined multi-material objectsAdvances in Engineering Software10.1016/j.advengsoft.2011.10.00745:1(301-312)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.advengsoft.2011.10.007
Huang PWang CElber GFischer AKeyser JKim M(2010)Volume and complexity bounded simplification of solid model represented by binary space partitionProceedings of the 14th ACM Symposium on Solid and Physical Modeling10.1145/1839778.1839805(177-182)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1145/1839778.1839805
Dupuy GJobard BGuillon SKeskes NKomatitsch DHaines EMcGuire M(2008)Isosurface extraction and interpretation on very large datasets in geophysicsProceedings of the 2008 ACM symposium on Solid and physical modeling10.1145/1364901.1364932(221-229)Online publication date: 2-Jun-2008
https://dl.acm.org/doi/10.1145/1364901.1364932
Ma YSaetzler K(2008)A Parallelized Surface Extraction Algorithm for Large Binary Image Data Sets Based on an Adaptive 3-D Delaunay Subdivision StrategyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.105714:1(160-172)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1109/TVCG.2007.1057
Kazhdan MKlein ADalal KHoppe HBelyaev AGarland M(2007)Unconstrained isosurface extraction on arbitrary octreesProceedings of the fifth Eurographics symposium on Geometry processing10.5555/1281991.1282009(125-133)Online publication date: 4-Jul-2007
https://dl.acm.org/doi/10.5555/1281991.1282009
Schaefer SJu TWarren J(2007)Manifold Dual ContouringIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.101213:3(610-619)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1109/TVCG.2007.1012
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Dual Marching Cubes

On marching cubes

Quality isosurface mesh generation using an extended marching cubes lookup table

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Dual Marching Cubes

On marching cubes

Quality isosurface mesh generation using an extended marching cubes lookup table

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations