Fraktale Kanten: Die algorithmische Magie des Marching-Cubes-Verfahrens

Beschreibung

Wie macht man aus klobigen Daten einen glatten 3D-Körper? Ein brillanter Algorithmus aus den 80ern zerschneidet den Raum in Würfel, um perfekte Oberflächen für MRT-Scans und Spiele zu berechnen.
In der Computergrafik gibt es ein fundamentales Problem: Wie macht man aus klobigen, blockartigen Datenwolken (Voxeln) eine perfekt glatte, weiche 3D-Oberfläche? Wenn ein MRT-Scanner den menschlichen Körper durchleuchtet oder ein Videospiel eine prozedural generierte Höhle baut, liegen die Daten nur als abstrakte Rasterwerte vor. Die brillante Lösung für dieses Problem ist das Marching-Cubes-Verfahren. Entwickelt 1987, revolutionierte dieser Algorithmus die medizinische Bildgebung und die Spieleentwicklung. Das Programm "marschiert" systematisch durch einen virtuellen Raum, bildet kleine mathematische Würfel (Cubes) zwischen den Datenpunkten und berechnet für jeden Würfel blitzschnell, in welchem Winkel ein Polygon-Dreieck durch ihn hindurchgezogen werden muss. Zusammengesetzt ergeben diese tausenden winzigen Schnittflächen ein perfektes, fließendes 3D-Modell. Dieses Technik-Lehrbuch dekonstruiert die elegante Geometrie des Algorithmus. Wir erklären die Logik der Iso-Flächen und warum moderne Open-World-Spiele diese 30 Jahre alte Mathematik nutzen, um ihre endlos zerstörbaren Landschaften in Echtzeit zu rendern. Verstehen Sie die Geburt der digitalen Glätte. Lernen Sie, wie Programmierer das kantige Chaos roher Daten durch einen genialen Raster-Trick in perfekte Formen schneiden.

Autor*in

Arnd Steinberg
Author

Themen in »Fraktale Kanten: Die algorithmische Magie des Marching-Cubes-Verfahrens«

marching cubes verfahren 3d rendering algorithmen grafik voxel terrain generierung spiele mrt daten visualisierung medizin iso flächen berechnung computermathematik programmierung polygon mesh extraktion

Stimmen zu »Fraktale Kanten: Die algorithmische Magie des Marching-Cubes-Verfahrens«

Details

Link teilen