r-tree

0熱度

1回答

我被要求寫一個函數，它需要一個「LatLon」作爲輸入（LatLon是一個有2個雙精度的類：緯度和經度），並且返回最近交點的ID（int）到那個位置。我得到的函數返回任何交點的位置，並且返回兩個位置之間的距離。由於「性能測試」，我的教師建議我將所有交叉點的位置存儲在R-Tree（來自增強庫）中，在那裏找到最近的交叉點會更快，而不是遍歷所有交叉點。但是，我只是在學習R-Trees是如何工作的，而且我

0熱度

1回答

Python rtree最近 - 它究竟做了什麼？

我有以下的設置 - 它的rtree建立在兩點： from collections import defaultdict from math import sqrt import rtree.index points = [(5, 4), (3, 1), (6, 3), (2, 8), (7, 8), (8, 1), (2, 3), (0, 4), (3, 7), (6, 4)] idx

-2熱度

1回答

我應該使用哪種數據結構來存儲大型10,000個數據集並執行最快的搜索，並佔用最少的內存？

*假設我有10,000個圓（x，y，r）的值，並且我想找到一個點（p1，p2）位於哪個圓圈內，以便爲此查詢獲得最快的響應我應該使用哪些數據結構來存儲這些10,000個圓圈數據。這是一個靜態數據，意味着一次構造，但是最常見的操作是搜索查詢。它不會是一個基於範圍的搜索或不是最近的鄰居搜索如何B樹，B +樹或R樹或四叉樹或線性插值搜索或任何位圖類，解決方案應占用最少的內存，權衡是好的*

1熱度

2回答

SQLite Rtree將影子表中的id映射到原始表

我使用SQLite創建了一個Rtree數據結構，該結構生成4個表格（原始表格和三個影子表格）。我試圖找出如何使用影子表中的nodeno屬性檢索原始表中的一行的id。根據SQLite文檔，％rowid表可用於將影子表中的id映射到原始表。下面是什麼文件指出「爲單個虛擬R樹表中的數據結構存儲在聲明遵循三條本地SQLite的表。在每種情況下，在表名‘％’字符被替換與R-樹的用戶提供的名稱表。

0熱度

1回答

Hdf5和空間索引

我有一個很大的數據集，1100萬行，我把數據加載到熊貓。然後，我想要構建一個空間索引，如rtree或quad tree，但是當我將其推入內存時，它會隨着已讀取大文件而消耗大量內存。爲了幫助減少內存佔用，我試圖將索引推送到磁盤。您可以將樹存儲在表中嗎？甚至是一個數據框並將其存儲在hdf表中？有更好的策略嗎？謝謝

1熱度

1回答

在大數據集上找到最接近的每一點，可能使用的是勻稱和rtree

我有一個城市的簡化地圖，其中的街道以街道和地址爲點。我需要找到從每個點到任何路線的最近路徑。我有一個工作腳本來做到這一點，但它在多項式時間運行，因爲它已經嵌套循環。對於15萬行（勻稱的LineString）和10000點（勻稱的Point），需要10小時才能完成8 GB Ram計算機。功能看起來像這樣（對不起，沒有把它完全可重複）： import pandas as pd import sha

0熱度

1回答

java到scala轉換 - r-tree的通用類型丟失？

我想用https://github.com/davidmoten/rtree創建 RTree<String, Point> tree = RTree.create(); tree = tree.add("someStuff", Geometries.point(10,20)); 斯卡拉我試圖 val tree = RTree.create // note no generics here.

-1熱度

2回答

r-tree如何計算非葉節點的最小邊界長方形

我有許多建築物的足跡，並希望將它們存儲在r-樹結構中。我想了解在r-樹結構中葉節點是最小邊界矩形（MBR）的真實對象，在我的情況下建設腳印。但我無法理解如何計算非葉節點的MBR，並且我想知道它是如何完成的（在圖中是綠框）。我想有很多可能的解決方案，但我只想知道其中的一個。

0熱度

1回答

Core Data中的R-Tree索引... pre-iOS 11的向後兼容性？

我注意到在iOS 11上有Core Data的R-Tree索引。如果創建了這個索引，那麼該模型是否與較低的iOS版本不兼容？或者，它被忽略了嗎？ https://developer.apple.com/documentation/coredata/nsfetchindexelementtype/2887046-rtree

-1熱度

1回答

交叉點的R樹查詢/邊界框

我想創建一個交叉點的函數，其中輸入文件是一些城市區域中的建築物，並且查詢框用於創建僅包含建築物的交叉點在該查詢框區域中找到。 import matplotlib.pyplot as plt import matplotlib as mpl from mpl_toolkits.basemap import Basemap import fiona import fiona.crs impo