2008-11-05 79 views
2

我有對象集合。每個對象代表一個座標範圍(即一個塊)。我想要的是在給定方向上的另一個座標附近找到對象。找到對象座標近點的最快方法

有沒有辦法做到這一點,而無需一直遍歷整個集合?

+0

Dupe of http://stackoverflow.com/questions/132319/storing-objects-for-locating-by-xy-coordinates#132393。有任何理由保持這個版本的公開? – 2008-11-05 13:53:19

回答

0

當插入的對象..由cordinates對它們進行排序,然後使用分而治之算法來尋找離您最近的可能性