Particle Systems used for Visualization - ZIB

Inhaltsverzeichnis
1 Einleitung 2
2 Dual Poisson-Disk Tiling 3
2.1 Wang Kacheln . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 Modifikationen der Wang Kacheln . . . . . . . . . . . . . . . . . 3
2.3 Dual Surface . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.4 Poisson Disks und Dart Throwing . . . . . . . . . . . . . . . . . 5
2.5 Konstruktion der Kacheln . . . . . . . . . . . . . . . . . . . . . . 6
2.5.1 Erzeugung der Eckkacheln . . . . . . . . . . . . . . . . . 6
2.5.2 Erzeugung der Kantenkacheln . . . . . . . . . . . . . . . 7
2.5.3 Erzeugung der innere Kacheln . . . . . . . . . . . . . . . 8
2.6 Zusammensetzen der endgültigen Kachel . . . . . . . . . . . . . 8
2.7 Verteilung der Kacheln . . . . . . . . . . . . . . . . . . . . . . . 9
3 General Purpose GPU 10
3.1 Eingabe der Daten . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 Verarbeitung der Daten . . . . . . . . . . . . . . . . . . . . . . . 11
3.3 Ausgabe der Daten . . . . . . . . . . . . . . . . . . . . . . . . . 11
4 Partikelbasierte Illustration 12
4.1 Punktierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4.2 Schraffur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
4.3 Konturen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
5 Abschließende Bemerkungen 14
1