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