KREMLAS

6.2 Generierung von Grundrisslayouts mit K-d Trees 109
und seine Lage sowie die zugehörige Region definiert werden. Gleichzeitig kann
auch der K-d Tree selbst als Objekt betrachtet werden, das die Baumstruktur als
Referenzen zwischen Root und Child Nodes speichert.
Im Rahmen einiger Prototypen wurde das Prinzip der verschachtelten K-d Trees
versuchsweise implementiert ( und Abb. 41). Dazu wurde zunächst die Grunddatenstruktur
des K-d Trees angepasst und zusätzliche Verweise zwischen parent und
child trees eingefügt, die es ermöglichen, in den leaves eines K-d Trees ein diesem
Baum untergeordnetes child tree zu pflanzen. Die dem leaf zugeordnete Region gibt
die Begrenzungen für dieses child tree vor.
Jeder verschachtelte K-d Tree stellt eine Layoutproblematik für sich dar, die es im
Rahmen des generativen Mechanismus zu lösen gilt. Folglich ist auch der generative
Mechanismus verschachtelt. Jede Layoutanpassung und -veränderung durch evolutionäre
Prozesse oder Nutzerinteraktion auf einer höheren Hierarchiestufe bedingt
automatisch die Anpassung und Veränderung der abhängigen, untergeordneten
Strukturen und ihrer evolutionären Prozesse.
Theoretisch ist es denkbar, K-d Trees unendlich tief zu verschachteln, praktisch
stößt die Verschachtelung allerdings an Grenzen. Beispielsweise kommt es mit zunehmender
Verschachtelungstiefe zu Darstellungs- und Rechenleistungsproblemen
oder die Tiefe der Verschachtelung ist begrenzt durch die Existenz von konkreten,
sinnvollen Entsprechungen auf architektonischer und städtebaulicher Ebene.
Abb. 40: Geometrische und grafische Darstellung eines verschachtelten K-d Trees.