[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Marching Cubes without Skinny Triangles

Published: 01 March 2009 Publication History

Abstract

Most computational codes that use irregular grids depend on the single worst triangle's quality: skinny triangles can lead to bad performance and numerical instabilities. Marching cubes (MC) is the standard isosurface grid generation algorithm, and, whereas most triangles it generates are good, it almost always generates some bad triangles. Here, we show how simple changes to MC can lead to a drastically reduced number of degenerate triangles, making it a more practical choice for isosurface grid generation, reducing or eliminating the need for and cost of postprocessing.

Cited By

View all
  • (2019)Accelerating the computation of triangulated molecular surfaces with OpenMPThe Journal of Supercomputing10.1007/s11227-019-02803-y75:7(3426-3470)Online publication date: 1-Jul-2019
  • (2015)A Survey on Implicit Surface PolygonizationACM Computing Surveys10.1145/273219747:4(1-39)Online publication date: 26-May-2015
  • (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

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computing in Science and Engineering
Computing in Science and Engineering  Volume 11, Issue 2
March 2009
79 pages

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 March 2009

Author Tags

  1. Isosurfacing
  2. marching cubes
  3. numerical simulation
  4. visualization corner

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Accelerating the computation of triangulated molecular surfaces with OpenMPThe Journal of Supercomputing10.1007/s11227-019-02803-y75:7(3426-3470)Online publication date: 1-Jul-2019
  • (2015)A Survey on Implicit Surface PolygonizationACM Computing Surveys10.1145/273219747:4(1-39)Online publication date: 26-May-2015
  • (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

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media