CoboCards App FAQ & Wishes Feedback
Language: English Language
Sign up for free  Login

This flashcard is just one of a free flashcard set. See all flashcards!

All main topics / Informatik / Computergrafik / Schwerpunktkolloquium: Basic Techniques, Geometry Processing, Global Illumination
93
Explain the Marching Cubes algorithm! What are its disadvantages?
Given: Volumetric representation

Impose regular grid of cubes over the volume.
For every cube cell:
  • Sample the values of at the eight cube vertices
  • Based on a lookup table with entries, decide which geometry to generate for this cell
  • Compute intersection positions for vertices on the cube edges. For instance, the position of the vertex right of is


Disadvantages:
  • Creates mesh which can be highly over-sampled (requires Decimation) and contain bad triangle shapes (requires Mesh Optimization / Re-Meshing)
  • Linear interpolation of distance values approximates smooth surfaces: Sharp features within cells are lost
  • Aliasing artifacts due to alignment of the voxel grid. Increasing voxel resolution only reduces the size of the artifacts but they never go away
New comment
prasedenica (11.10.2022)
Thank you for sharing about Marching Cubes algorithm explanation http://ducklife.online
Flashcard info:
Author: janisborn
Main topic: Informatik
Topic: Computergrafik
School / Univ.: RWTH Aachen
City: Aachen
Published: 18.05.2022

Cancel
Email

Password

Login    

Forgot password?
Deutsch  English