Diskussion:Marching Cubes

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

Der Algorithmus[Quelltext bearbeiten]

Einleitung[Quelltext bearbeiten]

Die ersten zwei Sätze "Marching Cubes ist ein Algorithmus zur Berechnung von Isoflächen in der 3D-Computergrafik. Er nähert eine Voxelgrafik durch eine Polygongrafik an." sind doch mal völlig falsch. Der Algorithmus macht nichts weiter, als eine Isofläche durch ein Polygonnetz anzunähern. Dabei kann diese Isofläche auch aus einer Voxelmap extrahiert worden sein, aber eben nicht nur. --46.223.1.34 10:30, 22. Apr. 2014 (CEST)[Beantworten]

Ja, damit herzlichen Dank an den Reviewer, der meine Aenderung gesichtet und verworfen hat. Damit hat er zielsicher dafuer gesorgt, dass dieser Artikel einen sachlich voellig falschen Einleitungssatz behaelt. Insbesondere die Begruendung "Belege fehlen" ist witzig, weil die Begruendung im Rest des Artikels drinsteht, aber Lesen kostet ja Zeit... --199.59.210.2 18:12, 9. Okt. 2014 (CEST)[Beantworten]

Verarbeitung[Quelltext bearbeiten]

  1. Einheitsnormalen berechnen und interpolieren. Berechne für jede Ecke des Kubus die Einheitsnormale [...]

→ Hier wäre eine Erklärung wünschenswert, wie sich der Normalenvektor auf einem Eckpunkt berechnet. Schleinkofer 12:05, 21. Mär. 2007 (CET)[Beantworten]

Triangle Lookup Table[Quelltext bearbeiten]

Den folgenden Satz lese ich in jeder Beschreibung des MC:

  • tatsächlich nur 15 voneinander verschiedene Einträge.

Und mehr steht nirgends.. Welchen Vorteil gewinnt man durch diese Erkenntnis? Man greift doch eh über den Index auf die Tabelle mit 255 Einträgen zu. Und die ist auch nicht so groß, dass man hier sinnvoll sparen könnte (für den Preis, den jeweiligen Würfel rotieren zu müssen). Kann das eventuell jemand noch herausarbeiten? Ansonsten toller Artikel! --84.56.160.238 11:17, 26. Aug. 2007 (CEST)[Beantworten]

zum beispiel ist es wichtig, bei direkter isoflaechengenerierung durch gpus den speicher zu schonen. ein quellprogramm (shader) darf hierbei keine zig kb gross sein. es gibt auch andere architekturen, wie z.b. den cell prozessor, bei dem eine speicherschonende speicherung wichtig ist. desweiteren ist es auch fuer die generierung der lookup tabelle wichtig. nicht jeder nimmt einfach eine fertige tabelle aus dem netz.

-> Wenn man eine Tabelle mit 15 Einträgen hat, um Speicher zu sparen. Wie würde man dann zu einem aktuellen Würfel herausfinden, welcher Fall das ist? Also wie bestimmt man Rotation/Reflexion, um einen Würfel auf einen der 15 Fälle abzubilden? (nicht signierter Beitrag von 192.44.32.8 (Diskussion) 11:45, 7. Sep. 2015 (CEST))[Beantworten]

Keine Ahnung, wie ich das selbst aendern kann: Im Bild MarchingCubes.svg ist ein fehler in der 2. zeile, letzte spalte: der linke knoten (0,0.5,0) muss nach unten (0,0,0.5) -- initram

Nur 14 Fälle?[Quelltext bearbeiten]

Gibt es nicht nur 14 verschiedene Fälle? Wenn man im Bild "Die 15 unterschiedlichen Einträge" den Fall 15 an der YZ-Ebene spiegelt, erhält man Fall 10.

Da bin ich auch leicht verwirrt, ehrlich gesagt. In der Originalarbeit von Lorensen und Cline ist von nur 14 Fällen die Rede. (siehe http://kucg.korea.ac.kr/seminar/2001/src/PA-01-16.pdf) Entweder da hat noch jemand was dazu gedichtet und es wurde nie in Frage gestellt (das Bild wird in zahlreichen Artikeln verwendet), oder die ursprünglichen Autoren haben einen Fall vergessen(?) Ich tippe eher auf Ersteres. --88.68.215.110 23:12, 17. Jul. 2010 (CEST)[Beantworten]

Das verlinkte Dokument (Orginalpaper) weißt auch 15 Fälle auf. 0-14 statt 1-15. LEER ist ein seperater Fall. --C. Voigt (Diskussion) 18:33, 10. Dez. 2013 (CET)[Beantworten]

http://local.wasp.uwa.edu.au/~pbourke/geometry/polygonise/ --C. Voigt (Diskussion) 23:25, 11. Okt. 2013 (CEST)[Beantworten]