Trace: Bintree

Bintree

From GISWiki

Ein Bintree wird als Datenstruktur in der Computergrafik eingesetzt. Er ist ein Binärbaum, also hat jeder Knoten genau zwei Kinder. Bei der Landschaftsvisualisierung wird ein Bintree folgendermaßen eingesetzt: Man weist jedem Knoten des Baums genau ein Dreieck zu. Die erste Stufe (zwei Knoten) besteht dabei aus zwei Dreiecken, welche zusammen das ganze Terrain bedecken. Jedes Dreieck wird dann in zwei weitere geteilt. Diese Unterteilungen ermöglichen verschiedene Auflösungsstufen für die Landschaft, wodurch sich große Einsparungen beim Speicherbedarf und der Rechenzeit ergeben. Da die Dreiecke gemeinsame Kanten haben, müssen beim Unterteilen Auswirkungen auf Nachbarknoten immer berücksichtigt werden.