C-Programmierung
Kd-Tree Strategy
← Binary Space Partitioning | ● | kd-Tree Example →
Strategie bei der Trennebenenwahl eines kd-trees:
- jeder zusätzliche Punkt unterteilt den Halbraum, in dem er liegt, mit einer achsenparallelen Ebene
- die Halbraumebenen sind abwechselnd orthogonal zu den Koordinatenachsen