Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
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:
Disadvantages:

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
prasedenica (11.10.2022)
Thank you for sharing about Marching Cubes algorithm explanation http://ducklife.online

Karteninfo:
Autor: janisborn
Oberthema: Informatik
Thema: Computergrafik
Schule / Uni: RWTH Aachen
Ort: Aachen
Veröffentlicht: 18.05.2022