next up previous contents
Nächste Seite: Koordinaten-Bisektion Aufwärts: Partitionierungsalgorithmen Vorherige Seite: Partitionierungsalgorithmen   Inhalt


Geometrische Algorithmen

Geometrische Algorithmen teilen ein Netz nach geometrischen Gesichtspunkten auf. Innerhalb des Netzes wird ein Punkt festgelegt, durch den eine Schnittlinie gelegt wird, entlang der dann das Netz bzw. Teilnetz in zwei Teile geteilt wird. Dieser Schritt wir rekursiv wiederholt, bis die Anzahl der gewünschten Teilgebiete erreicht ist.



Unterabschnitte