问题描述
我们将能够在空间中某些区域中没有点的应用程序中使用KD树。例如，在二维空间中，在某些矩形区域中，我们将无法拥有点，因此在使用剖切面进行切割时要考虑这些点。根据Wikipedia：
k-d树是二进制空间分区树的特例。
在二进制空间分区中，有很多可能会发生这种情况的应用程序，例如机器人技术中的路径规划，我发现了相关的出版物，但在kD Trees方面一无所获，是BSP的特例。
- 甚至可以使用k-D Trees实现 目的？
- 我们的算法的结果是什么？
- 修改后的kd树数据结构如何代表这种情况？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）