• DocumentCode
    1162653
  • Title

    Marching Cubes without Skinny Triangles

  • Author

    Dietrich, Carlos A. ; Scheidegger, Carlos E. ; Comba, João L D ; Nedel, Luciana P. ; Silva, Cláudio T.

  • Author_Institution
    Univ. of Rio Grande do Sul, Rio Grande
  • Volume
    11
  • Issue
    2
  • fYear
    2009
  • Firstpage
    82
  • Lastpage
    87
  • 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.
  • Keywords
    computational geometry; grid computing; mesh generation; marching cubes; skinny triangles; standard isosurface grid generation algorithm; Data mining; Frequency; Isosurfaces; Joining processes; Pipelines; Proposals; Robustness; Statistical analysis; Statistical distributions; Testing; Isosurfacing; marching cubes; numerical simulation; visualization corner;
  • fLanguage
    English
  • Journal_Title
    Computing in Science & Engineering
  • Publisher
    ieee
  • ISSN
    1521-9615
  • Type

    jour

  • DOI
    10.1109/MCSE.2009.34
  • Filename
    4784402
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1162653