next up previous contents
Next: Split-level Related Split (SRS) Up: 4.6.2 Topologie und Berechnungsreihenfolge Previous: Nichtrekursive Methode

Trajectory Related Split (TRS) Methode

  figure5325
Abbildung 4.9: Topologische Struktur des TRS Baumes, das Gewicht seiner Zweige und deren Berechnungsreihenfolge.

Bei der Trajectory Related Split (TRS) Methode (siehe Abbildung 4.9) wird immer zuerst eine Trajektorie des Baumes komplett berechnet. Die Aufteilungspunkte werden in einer ,, First-In-First-Out`` Datenstruktur (Pipeline) gespeichert.



IUE WWW server
Mon Dec 23 13:09:21 MET 1996