创建算法：箱分体时，有盒子

Question

你好，我需要做的算法有以下帮助最大的节数点：

假设的空间二维域与XMAX，XMIN，YMIN，YMAX，在空间中有'n〜10,000'点。

1. 查看点位置列表。

2. 当有最大没有，点（可以说10）在箱，盒分成4个相等的小方块。

3. 这时如果小盒子的每个具有比最高不超过再次检查。点。它会再次分裂成4个相同的较小的盒子......直到盒子小于每盒子的最大点数。

任何建议如何使这个算法？请？

干杯！

Answer 1

你应该尝试自己编程，然后一旦遇到问题就再次询问。

为了让你开始这里的想法：创建两个指数阵列，只是从0增加到你有的点数。然后使用这些点的x值对一个索引数组排序，然后使用y值对另一个索引数组进行排序。然后，你可以阅读你需要通过简单地采取从每个阵列n个进入什么，结合你得到了2点的X/Y-最大值。 （另外：然后，为了得到下一个交叉点你不需要重新排序，就使用下一个第n个条目）