3
我正在整理一個小型圖書館，它使用地理信息系統（GIS）數據並允許快速點功能，點附近功能和視線查詢。這些數據中的大部分將包含具有大量頂點的大面積特徵。用於快速點查找和視線遍歷的算法
一個R樹的變體可能會工作，但我想知道這些如何執行在區域查詢點。我還懷疑視線查詢會摧毀大部分性能提升。
帶有可變大小孩子的四叉樹是下一個想到的東西。這可能會允許各種兒童級別之間的鏈接，並加快網站查詢的速度。
Kd樹木也在流行，儘管同樣，網站查詢可能會出現問題。
所以問題是，你會推薦什麼算法？
是的，這是在我看的空間細分算法的類。八叉樹將用於三維空間，其中等效四叉樹將用於二維空間。還有一類算法可以更好地組織2D（或N-d）數據用於某些類別的問題。這是我正在考慮的那些。 – mousebird 2010-10-06 16:46:48
R-Tree，以防萬一遇到這個問題。他們很好。我想我會在未來使用它們來代替四叉樹和調整網格。 – mousebird 2011-06-22 16:47:52