Particle Systems used for Visualization - ZIB

die passenden Eck- und Kantenkacheln ausgewählt und alles zusammengefügt (Abbildung
4b). Danach werden die Kantenkacheln der Länge nach halbiert und die
Eckkacheln gevierteilt. Alle Teile die nun nicht mehr die innere Kachel berühren
werden verworfen. Hierbei muss beachtet werden, was mit Merkmalspunkten passiert,
die genau auf einer Schnittkante liegen. Das entstehende Gebilde ist eine
vollständige Kachel, die nun in den Satz an verfügbaren Kacheln wandert (Abbildung
4c).
Abbildung 4: Erzeugung einer fertigen Kachel aus ihren Komponenten
2.7 Verteilung der Kacheln
Sobald ein kompletter Satz an Kacheln zur Verfügung steht, kann ihre Verteilung auf
der Oberfläche beginnen. Als erstes werden die Kacheln mit fünf Ecken zufällig über
alle passenden Positionen verteilt. Der Grund hierfür ist, dass es verhältnismäßig
wenige von ihnen gibt, und daher kaum Beschränkungen bezüglich ihrer Platzierung
existieren. Sollte der Fall eintreten, dass diese Art von Kacheln zahlenmäßig
häufig ist, weicht man auf eine andere, seltenere Art aus. In jedem Fall bilden diese
sporadischen Kacheln den Ausgangspunkt für das weitere Vorgehen.
Die inneren Kanten mit vier Ecken werden im zweiten Schritt, gemäß den passenden
Kantenfarben, auf die Oberfläche gelegt. Die Farbe der Ecken und deren Rotation
muss bei benachbarten Kacheln übereinstimmen. Da zuvor für alle möglichen
Kombinationen eine Kachel erzeugt wurde, lässt sich immer ein passender Partner
finden.
Als letztes werden dann die exotischeren Kacheln verlegt (solche mit sechs und
mehr Ecken). Danach ist die Verteilung abgeschlossen und die Merkmale sind
gleichmäßig über der Oberfläche verteilt. Abschließen muss nun nur noch auf jedem
Merkmal ein Partikel zugeordnet werden.
9