Stack Overflow
Stack Overflow

Questions tagged [r-tree]

R-Tree is a popular index structure for spatial data, stored as Minimum Bounding Rectangles (MBRs).

R-Trees were invented by Antonin Guttman in his 1984 seminal paper R-trees: a dynamic index structure for spatial searching. The extended usability of this data structured is presented in the survey R-trees Have Grown Everywhere and popular implementations include the boost::geometry::index library.

263 questions
3
votes
2 answers

Nearest Neighbor Algorithm in R-Tree

I'am reading the Paper from Guttman Link to paper/book And I was wondering how do nearest neighbor queries work with R-Trees or how it is implemented actually. What I have thought of is that you traverse the tree starting at the root and check if…
greedsin
  • 1,252
  • 1
  • 24
  • 49
3
votes
0 answers

Install libspatialindex on windows in Rtree

I am trying to install libspatialindex on windows running python3.5 and cant figure out how to do it. I downloaded Rtree from here . This page also points me to the libspatialindex page here. I download the windows file but dont know how to install…
Turab Hassan
  • 73
  • 1
  • 7
3
votes
0 answers

Bulk-loading R-Tree: STR vs OMT vs others

I would like to insert many items into R-Tree at once. For that I would like to use "bulk-loading" and I'm in search for performant algorithm. I read about "STR: A Simple and Efficient Algorithm for R-Tree Packing" by Leutenegger, Edgington, Lopez…
Ecir Hana
  • 10,864
  • 13
  • 67
  • 117
3
votes
1 answer

Does Boost R-tree support hierarchy traverse?

It seems that the R-tree in Boost does not support hierarchy traverse. To be specific, I want to get root node of the R-tree, and then get the children of the node. Does Boost R-tree support hierarchy traverse ?
chenzhongpu
  • 6,193
  • 8
  • 41
  • 79
3
votes
1 answer

Can R-Trees maintain z-order when using 2 dimensions?

I'm writing an implementation of an R-Tree based on Guttman's original paper. I was thinking about using an R-Tree for a program I'm writing that involves a lot of rectangles on the screen that can be moved/re-sized with the mouse. I want to…
TheCloudlessSky
  • 18,608
  • 15
  • 75
  • 116
3
votes
2 answers

What is the best data structure to store distance sensitive spatial data?

Consider I have the data about meteo station coordinates, historical temperature values and city center coordinates worldwide. Meteo stations are be placed on different distances to the city centers. The task is to determine average historical…
Kivan
  • 1,712
  • 1
  • 14
  • 30
3
votes
2 answers

Using boost geometry with dimension specified at runtime

The boost::geometry::model::point takes as a compile-time argument the dimension of the point. For instance, typedef bg::model::point point; Is there any way of specifying the dimension at run time, say, depending on…
cankosa
  • 43
  • 3
3
votes
1 answer

Serializing and deserializing and Python RTree

I have been trying to debug some strange behaviour in a software package that uses Pythons RTree version 0.8.2. In order to trace the problem, I need to serialize the RTree instance every few minutes, and when the problem happens I can have a pretty…
Adam Matan
  • 128,757
  • 147
  • 397
  • 562
3
votes
1 answer

STRtree in JTS Topology Suite : bulk load data and build index

Now I have a set of data in text file (big enough), suppose each line represents a rectangle: x1,y1,x2,y2 After I read the file, how do I bulk load and build R-tree index using http://www.vividsolutions.com/jts/javadoc/index.html? I checked its…
chenzhongpu
  • 6,193
  • 8
  • 41
  • 79
3
votes
2 answers

Spatial index with sum and count for C++

I'm looking for an implementation of a spatial index that allows me to quickly count and sum up the values that are contained in a specified region. The longer version: I have a lot of objects that I want to store in a spatial index. They each have…
kaymes
  • 175
  • 9
3
votes
3 answers

Neo4J huge performance degradation after records added to spatial layer

So I have around 70 million spatial records that i want to add to the spatial layer (I've tested with a small set and everything is smoothly, queries returning the same results as postgis and the layer operation seems fine) But when i try to add all…
catacavaco
  • 55
  • 1
  • 1
  • 10
3
votes
1 answer

ELKI DBSCAN R* tree index

In MiniGUi, I can see db.index. How do I set it to tree.spatial.rstarvariants.rstar.RStartTreeFactory via Java code? I have…
sau
  • 1,316
  • 4
  • 16
  • 37
3
votes
1 answer

R-Tree vs R+-Tree vs R*-Tree

What would be a major reasons to prefer R+-Tree over R-Tree for a spatial indexing? As I know, R+-Tree avoid nodes overlapping which lead to more complex code, more complex division algorithms and so on. R*-tree is very similar to R-tree, but…
pavelkolodin
  • 2,859
  • 3
  • 31
  • 74
3
votes
2 answers

K nearest neighbour search with weights on dimensions

I have a floor on which various sensors are placed at different location on the floor. For every transmitting device, sensors may detect its readings. It is possible to have 6-7 sensors on a floor, and it is possible that a particular reading may…
Ouroboros
  • 1,432
  • 1
  • 19
  • 41
3
votes
1 answer

Performance of RTree vs kd-trees

I have around 10 K points in 5 dimensional space. We can assume that the points are randomly distributed in space (0,0,0,0,0) and (100,100,100,100,100). Clearly, the whole data set can easily reside in memory. I would like to know which algorithm…
Ouroboros
  • 1,432
  • 1
  • 19
  • 41
1 2 3
…
17 18