r-tree

0热度

2回答

我正在寻找实现四叉树和r-tree数据结构以测试处理二维点分布的一些想法。我的问题是，这些算法如何处理重复点？或者有什么处理重复点的技巧？

2热度

1回答

我一直在试图在使用Pythons RTree version 0.8.2的软件包中调试一些奇怪的行为。为了追踪问题，我需要每隔几分钟对RTree实例进行一次序列化，当问题发生时，我可以获得相当准确的RTree快照。我使用下面的代码转储： def _dump_tree(self, filename, tree): try: dump_file = Rtree(filenam

1热度

1回答

sqlite的RTREE：约束失败（与常规表的工作原理）

我试图使用RTREE，面对这个陌生的beheaviour：INSERT语句与一个普通表工作正常的RTREE表失败：这个例子正常工作： DROP TABLE IF EXISTS ltssoffsets; CREATE TABLE ltssoffsets(id TEXT NOT NULL, offset_start INT NOT NULL, gene_start INT NO

1热度

1回答

如何在PostgreSQL中添加新的数据结构？

我创建了自己的R-Tree，我想将它添加到PostgreSQL中，我正在阅读有关PostGis，但是我不知道如何做到这一点。

2热度

1回答

为什么boost.geometry.index.rtree比superliminal更慢.RTree

我测试了boost.geometry.index.rtree（boost 1.59 www.boost.org）和superliminal.RTree（http://superliminal.com/sources/sources.htm#C_Code）。令我惊讶的是，superliminal.RTree比boost.geometry.index.rtree更快。我的环境是如下：添加相同的空

-1热度

1回答

R-tree和R * -tree有什么区别？为什么类似R树插入矩形？

谁能告诉我R树和R *树有什么区别？一个问题更多，为什么一个像-R树的插入与矩形？那有什么优点和缺点？

3热度

1回答

在运行时指定尺寸时使用升压几何

boost :: geometry :: model :: point将编译时参数作为点的尺寸。例如， typedef bg::model::point<float, 2, bg::cs::cartesian> point; 有什么方法可以在运行时指定维度，比如说，取决于给予程序的输入吗？我的目标是在boost :: geometry :: index中使用任意维度的rtree数据结构。是否

1热度

1回答

R-Tree如何构建包含路段的边界框

我是R-Tree的新手。我想为道路网络建立一个R-Tree。道路网络具有道路段（它们是具有源ID，段ID，目标ID的线路）。我了解R-Tree的叶子是边框（矩形）。我怎样才能决定将多少段放入每个边界框。另一件事是路段通常彼此连接，我理解R-Tree，最好是将重叠最小化，如何实现？谢谢。

2热度

1回答

提示框的交叉点给出与段的错误交集

Boost rtree给出了与段查询的某些交集的错误交集结果。在这种情况下，边界框在y = 0时是一个y平面的10×10平方。我用从（2，1，0）到（2，1，10）的z对齐线查询。有趣的是，如果我用查询框而不是段，那么它按预期工作。当盒子不是平面的时候，这个行为也是存在的，只是将最小角落移动到（0，-5，0）并且它仍然发生。我使用这个错误还是它在提升错误？编辑：在Boost 1.56和1.5

2热度

1回答

Python的RTREE的get/set坐标的ID

我用了libspatialindex的RTREE索引中插入一些值表示here： >>> idx = index.Index() >>> idx.insert(42, (0, 0, 1, 1)) 我怎样才能更改ID 42价值？我正在寻找比删除+添加更便宜的东西。另外，如何获得给定ID的坐标值？