Median-of-longest-side splitting rule

Back to Splitting rules

The median-of-longest-side rule chooses to split along the longest side of the node. On this axis it chooses to split at the median of the contained points.

Advantages

Disadvantages

References

K-D Trees Are Better when Cut on the Longest Side, Matthew Dickerson, Christian A. Duncan, and Michael T. Goodrich, Proceedings of the 8th Annual European Symposium on Algorithms, 2000.

Files

Median-of-longest-side splitting rule