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
4
votes
2 answers

Implementation of DBSCAN using R Trees

I am trying to implement DBSCAN using R tree.We can store data in the form of R trees.So my question is how can i store real time data in R trees and how should i implement region query to find neighborhood of a point with it?
rajsekhar
  • 403
  • 1
  • 5
  • 14
4
votes
2 answers

How do you install Rtree in Heroku?

I am deploying a GIS app on heroku. I developed it in my computer and when I deploy it, rtree is missing. I am not able to install it via pip, since the pip installation is buggy, as stated by the rtree developers themselves. How can I get this…
Rodolfo Oocampo
  • 79
  • 3
4
votes
1 answer

Boost R tree node remove

I want to remove the nearest point node. and that should be satisfied the limit of distance. but I think my code is not efficient. How can I modify this? for (int j = 0; j < 3; j++) { bgi::rtree< value, bgi::quadratic<16> > nextRT; //…
Amily
  • 325
  • 1
  • 4
  • 16
4
votes
0 answers

High Dimensional Interval Tree

I am with a problem where a high dimension interval tree may help. I can understand how a unidimensional interval tree works. But I can't see how should be implemented in a higher dimension. Interval Tree and Range Tree The explanation at Wikipedia…
StudentKiddo
  • 41
  • 2
4
votes
4 answers

Find the smallest area rectangle covering a query point

I'm working on a personal project to do with computational geometry. The question in the title is an abstraction of one of the small subproblems that I am trying, but struggling, to solve efficiently. Hopefully it's general enough to maybe be of use…
Jay
  • 121
  • 1
  • 4
4
votes
2 answers

DBSCAN with R*-Tree - how it works

Whether someone can explain to me how dbscan algorithm works with R*-Tree? I understand work of dbscan, it seems, I understand as the R*-Tree works, but I can't connect them together. Initially, I have data - feature vectors with 8 features, and I…
Vladislav
  • 43
  • 6
4
votes
1 answer

Cannot remove element from boost::geometry::index::rtree by its index

I'm creating a boost geometry rtree. From the sample page I create: typedef bg::model::point point; typedef bg::model::box box; typedef std::pair value; I want to add value elements to the…
Jepessen
  • 11,744
  • 14
  • 82
  • 149
4
votes
4 answers

Which applications use R-Trees?

Besides GIS applications, which other applications or libraries use R-trees and its variants?
filinep
  • 529
  • 2
  • 11
  • 17
4
votes
2 answers

R tree and Graph partitioning library in R

I need to make efficient d-dimensional points searching and also make efficient k-NN queries of a point in d-dimension. Therefore i require an R-Tree library. I require a library which will build the R-Tree structure, which i can use to query…
phoxis
  • 60,131
  • 14
  • 81
  • 117
3
votes
1 answer

Using R-tree indexes for non-spatial data in MySQL

I'm upgrading an inventory database and would like to speed up the queries. The bulk of the sorting is on 2 columns each of which is a range. For example. SELECT .... WHERE price BETWEEN 10.50 AND 34.20 AND date BETWEEN 1311264060 AND…
macrae_dj
  • 63
  • 4
3
votes
2 answers

Find in which polygon a GeoJSON point lies in, in NodeJS

Given a defined (lat, lon) geo-point I'm trying to find in which polygon this point lies in. I suppose iterating over all the polygons is not efficient. Is there available any function or library for NodeJS that does this? const polygon =…
João Pimentel Ferreira
  • 14,289
  • 10
  • 80
  • 109
3
votes
1 answer

Unable to joint two geopandas data framesm due to 'rtree' error

There are two shapefiles. And I have extracted those two data using geopandas file. and it was successful. File 1 : zipfile_mobile = "zip://File Saved Location/2020-01-01_performance_mobile_tiles.zip" mobile_tiles =…
viththi
  • 161
  • 3
  • 9
3
votes
1 answer

How to construct R Tree(STR Method) with rectangle bounding boxes?

How to construct R Tree based on Sort Tile Recursion Method of rectangle bounding boxes along with searching alone? Totally 12 bounding boxes with (minx, miny) & (maxx , maxy) I don't need to delete or update any nodes.
user712097
  • 31
  • 2
3
votes
1 answer

How to implement rtree to calculate intersecting area?

Here is some example data: import pandas as pd import geopandas as gp import shapely.geometry from shapely.geometry import Polygon from shapely.geometry import Point import shapely.affinity import matplotlib.pyplot as plt df =…
tom91
  • 685
  • 7
  • 24
3
votes
1 answer

SQLite R*Tree index not used with DISTINCT

In SQLite 3.20.1, I have an R*Tree index (dog_bounds) and a temporary table (frisbees) created as follows: -- Changes infrequently and has ~100k entries CREATE VIRTUAL TABLE dog_bounds USING rtree ( dog_id, min_x, max_x, min_y,…
sjones
  • 301
  • 4
  • 8
1 2
3
…
17 18