創建算法：箱分體時，有盒子

Question

你好，我需要做的算法有以下幫助最大的節數點：

假設的空間二維域與XMAX，XMIN，YMIN，YMAX，在空間中有'n〜10,000'點。

1. 查看點位置列表。

2. 當有最大沒有，點（可以說10）在箱，盒分成4個相等的小方塊。

3. 這時如果小盒子的每個具有比最高不超過再次檢查。點。它會再次分裂成4個相同的較小的盒子......直到盒子小於每盒子的最大點數。

任何建議如何使這個算法？請？

乾杯！

Answer 1

你應該嘗試自己編程，然後一旦遇到問題就再次詢問。

爲了讓你開始這裏的想法：創建兩個指數陣列，只是從0增加到你有的點數。然後使用這些點的x值對一個索引數組排序，然後使用y值對另一個索引數組進行排序。然後，你可以閱讀你需要通過簡單地採取從每個陣列n個進入什麼，結合你得到了2點的X/Y-最大值。 （另外：然後，爲了得到下一個交叉點你不需要重新排序，就使用下一個第n個條目）