Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
ws1415:projekte_im_wintersemester_2014_15:marching-cube [2015/03/15 20:43] maxiw [Funktionsweise] |
ws1415:projekte_im_wintersemester_2014_15:marching-cube [2016/05/10 14:46] (aktuell) |
||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Der Marching Cubes Algorithmus ====== | + | ====== Der "Marching Cubes" Algorithmus ====== |
Bei Marching Cubes handelt es sich um einen Algorithmus der versucht dreidimensionale Voxeldaten | Bei Marching Cubes handelt es sich um einen Algorithmus der versucht dreidimensionale Voxeldaten | ||
Zeile 14: | Zeile 14: | ||
Wäre dies alles, würden allerdings große Probleme auftreten. Da es nur 15 verschiedene Aufteilungen gibt, würde man immer wieder die selben eckigen Formen und Aufteilungen sehen. Es wäre also keines Falls realistisch. Um dies zu verhindern arbeitet der Algorithmus am besten mit stetigen Werten. Die grundsätzliche Dreiecksaufteilung bleibt hierbei gleich. Die Kanten und Eckpunkte der Dreiecke werden allerdings abhängig von den Werten der Voxel verschoben. | Wäre dies alles, würden allerdings große Probleme auftreten. Da es nur 15 verschiedene Aufteilungen gibt, würde man immer wieder die selben eckigen Formen und Aufteilungen sehen. Es wäre also keines Falls realistisch. Um dies zu verhindern arbeitet der Algorithmus am besten mit stetigen Werten. Die grundsätzliche Dreiecksaufteilung bleibt hierbei gleich. Die Kanten und Eckpunkte der Dreiecke werden allerdings abhängig von den Werten der Voxel verschoben. | ||
+ | |||
+ | {{:ws1415:projekte_im_wintersemester_2014_15:march_stetig.png?300|Marching Cubes mit stetigen Werten}} | ||
+ | {{:ws1415:projekte_im_wintersemester_2014_15:march_bin.png?300|Marching Cubes mit binären Werten }} | ||
+ | |||
+ | Linkes Bild: Marching Cubes mit stetigen Werten|Rechtes Bild: Marching Cubes mit binären Werten | ||
+ | |||
Nun müssen die Dreiecke nur noch ausgegeben werden. | Nun müssen die Dreiecke nur noch ausgegeben werden. |