KDTree Splitting
问题 I am currently writing a KDTree for a physics engine (Hobby project). The KDTree does not contain points. Instead it contains Axis Aligned bounding boxes which bound the different objects in the environment. My problem is deciding on how to split the KDTree nodes when they get full. I am trying 2 methods: Method1: Always split the node exactly in half on the biggest axis. This has the advantage of a pretty evenly spaced out tree. Big disadvantage: If objects are concentrated in small area of