266 questions
1
vote
0
answers
46
views
Sqlite3.dll in PHP is missing the rtree support for GPKG
I'm using Laragon to develop some code in PHP to read a geopackage file.
Not really sure about the PHP environment, I've manually updated it, downloading the thread safe version from the official ...
2
votes
2
answers
91
views
Boost R-tree - How to sample random element efficiently
I am using a boost library R-tree to store values in a 2D space. I am trying to find a way to effectively sample random values from the R-tree.
So far I have tried 2 methods to do this, both have ...
- 21
0
votes
1
answer
325
views
Boost R-Tree with custom distance function for kNN
For days I have been trying to figure out how to pass a custom distance function to boost R-Tree for k-nearest neighbors queries.
I have a huge number of linestrings and polygons. I embed both into ...
- 87
1
vote
1
answer
403
views
More efficient way to find all intersections using rtree
I have a list of 3D boxes and i'm trying to find all intersections between them. I am using rtree for this. I have the following code that is not very fast.
Is there a more efficient way return all ...
- 21
1
vote
1
answer
133
views
How to set Boost RTree coordinate system
this example, I wrote one method for allowing rtree.query to work:
i want to get intersects with two segments
using Point2d =
boost::geometry::model::point<double, 2, boost::geometry::cs::...
- 13
1
vote
1
answer
122
views
How to properly use indexable in Boost?
In this example, I wrote two methods for allowing rtree.query to work:
A Specialization of indexable for the Entity<float>
A method wrapper
Which one would be better in this case?
#include <...
- 29.7k
0
votes
1
answer
96
views
4th dimension with boost.geometry.index.rtree
I need to optimize an edge case for my spatial index which can be described as follows:
The spatial index contains a large set of 3D geometries (3D points and 2.5D extruded polygons) distributed all ...
- 2,937
0
votes
1
answer
93
views
Memory issue with CGAL RTree when working with 39,651,210 2D points
I am using the CGAL RTree to find 2D points within an interval in a point cloud. The size of the point cloud is 39,651,210 points. However, when I pass these points to the RTree, it causes a massive ...
- 755
0
votes
1
answer
429
views
Python - Loading an R-Tree from file
I was able to successfully build an R-Tree spatial index and save it to a file.
from rtree import index
idx = index.Index("gridIndex")
idx.insert(..., ...)
idx.insert(..., ...)
and so ...
- 3,508
1
vote
1
answer
256
views
boost r-tree error: The first type of std::pair has to be an Indexable. How do I fix this?
I'm using boost::geometry::index::rtree with the point type given by Eigen::Vector. To do this, I'm declaring
namespace boost
{
namespace geometry
{
namespace traits
{
...
- 18.4k
0
votes
1
answer
1k
views
AttributeError: 'GeoDataFrame' object has no attribute 'overlay'
I get an odd error when I run this overlay intersection using geopandas:
grid = grid.overlay(national_outline, how='intersection')
The error states no attribute 'overlay' is available despite both ...
- 1,638
0
votes
0
answers
67
views
Geometric data structure for storing points from [0, 1)^d with toroidal topology
I need to store points from [0, 1)^d and query the data structure for either the k-nearest points or all points with difference less than a given epsilon; both relative to some reference point y.
Now ...
- 18.4k
1
vote
0
answers
224
views
How can I use `boost::geometry::index::rtree` to find every neighbor inside a surrounding sphere?
I need to solve the following task: Say we have a two-dimensional point class
class point2
{
public:
double& operator()(std::size_t i) { return m_x[i]; }
double const& operator()(std::...
- 18.4k
1
vote
0
answers
388
views
boost Rtree of points, which spatial query method (covered_by, intersects and within) is more efficient to search points covered by a bouding box?
I am a c++ beginner and am using the Rtree algorithm implemented in boost::geometry::index library boost::geometry::index library (bgi) . I want to do a spatial query to get all the points fall in a ...
- 65
1
vote
1
answer
172
views
How to elegantly iterate through the nodes of a boost R-tree while it's being modified?
I'm using a boost R-tree (boost version 1.65.1 and C++ 17) to iterate over some 2D points. What I want to do is to perform neighbour searches for each node (so 'detect' neighbouring nodes), do some ...
- 698
1
vote
0
answers
120
views
Find children of given R-Tree node
I need to know the hierarchy of my rtree. In particular, given a Node, I'd like to know its children.
I've seen that in this SO question there's a link to the following line in GitHub sources:
https://...
- 189
1
vote
1
answer
102
views
Extract indices forming a level of RTree
I have a grid made of squares, where each element has of course its own (integer) index. I used boost to create an RTree of bounding boxes for this grid, and I am able to extract a level of the RTree, ...
- 189
0
votes
0
answers
58
views
RTree is not adding the geometric line in the entries
I am using davidmoten RTree to index the edges from the graph. however, rtree is not adding the edges in the entry.
RTreeIndexer.class
public static RTree<Integer, Line> createRTree(CoreGraph ...
- 117
0
votes
0
answers
368
views
Trying to loop through different polygons, and find the points within those polygons
I have 2 datasets:
admin_area.shp - contains polygon district data which has index, names, geometry
point_data.shp - contains point data which has index, lat, lon, geometry
I want to loop through ...
- 1
2
votes
1
answer
398
views
Build rtree with boost::geometry results in errors
I wrote this small program, following the boost documentation, but I get pages of errors when building it.
#include <boost/geometry/index/rtree.hpp>
#include <boost/geometry.hpp>
#include &...
- 29.7k
2
votes
1
answer
162
views
How to check LineString against R-Tree index in Rust?
I have a few points, and a lot of linestrings, and I want to find all combinations of linestring & point within X metres. But I can't find suitable crates for this.
For example rstar crate ...
- 36.9k
1
vote
1
answer
306
views
C++ Boost RTree overlaps does not work correctly
I am kinda confused and think I get something wrong but I really fail to see it.
I have a boost::geometry::index::rtree that stores 2D boxes of 2D geographic points. Now I try to check if a new box I ...
- 75
1
vote
0
answers
74
views
UTC millisecond timestamps in SQLite R-Tree
I have two-dimensional data where one of the dimensions is a UTC timestamp with millisecond precision, and the other is an unbounded float. I want to use rtree virtual table module to index this data:
...
- 14.6k
1
vote
2
answers
220
views
How to set Boost RTree Node with template class
I have two files: header.h and code.cpp, I can not write any boost namespace on code.cpp, so all "boost::geometry::etc..." calls go on header.h. The idea is to implement two template classes:...
- 109
0
votes
0
answers
289
views
Best way to compare performance of R-tree and variants?
I am a beginner looking to measure and compare the performance of R-tree vs R*-tree vs Hilbert R-tree vs Priority R-tree for a school assignment. I am not married to comparing these particular ones, ...
0
votes
0
answers
60
views
Mysql: can a query be served by Btree and geospatial index?
We use mysql 5.7 to store geospatial data. A table contains 5 columns store_id (String), tenant_id (String), type (enum), status(enum), boundaries (Multipolygon). The boundaries column has only one ...
- 11k
0
votes
1
answer
394
views
Is it possible to bypass pygeos when using geopandas sindex?
I am currently using Geopandas, and I need to search for the k-nearest neigbour efficiently in a data frame. According to the documentation, the implementation of sindex depends on wether or not ...
- 552
2
votes
1
answer
308
views
Installing rtree==0.9.4 in Macbook Pro M1 Monterey
I'm currently trying to install the version 0.9.4 of rtree in Python3.7.9. However, I keep getting the following error. Still, I can install any version of rtree>=0.9.5. The problem is that I ...
- 137
0
votes
1
answer
257
views
How to install libspatialindex without sudo right
My code is
from geopandas.tools import sjoin
ref_bts_adm = sjoin(Airport, ref_adm, how='left', op = 'within')
The error message
------------------------------------------------------------------------...
- 7,445
0
votes
0
answers
243
views
How to index road networks using R-trees?
I am new to R-Tree and I want to build a R-Tree indexing for a road network.
The road network have Nodes (node id, longitude, and latitude) and Edges (edge id, source id, destination id, distance ). I ...
- 117
1
vote
1
answer
406
views
How to get all bounds from boost::rtree
I have a built boost rtree:
using CBGPoint3d = boost::geometry::model::point<float, 3, boost::geometry::cs::cartesian>;
using CBGBox3D = boost::geometry::model::box<CBGPoint3d>;
...
2
votes
1
answer
249
views
Is it possible to use Android Room Database to create an R*Tree table?
I would like to continue using Room, but I see no way to create an Entity that uses rtree. There is @FTS3 and @FTS4 annotations but nothing for RTree that I see. Is it possible to create an Entity ...
- 243
0
votes
1
answer
230
views
Which spatial Data structure to use when Coordinates of the features is updating frequently? I have tried R tree, 2d Grid
I have N numbers of geographical points and coordinates of the points are being updated frequently. And the number N is very big.
I need to find points within a rectangle.
I have tried searching by ...
0
votes
2
answers
607
views
boost r-tree packing algorithm during insertion
The question is about the boost::geometry::index::rtree:
I know that the constructor: rtree(Iterator, Iterator) will create the tree using the packing algorithm, as stated in the documentation. I'm ...
- 516
0
votes
1
answer
362
views
Mac m1, rtree 0.9.7, spatialindex 1.9.3, symbol not found
() isikkaplan@iamhere# python3 manage.py loadfixtures -s=testing fixture fixtures/knock/0_ct.json -v3
Traceback (most recent call last):
File "/Users/isikkaplan/Desktop/code/---/-/--/manage.py&...
- 3,042
1
vote
1
answer
404
views
Draw R-tree from picture
I am having some difficulty understanding how to draw an R-tree of 2D rectangles from a picture of its structure. I have quickly drawn a sketch of some rectangles, just as an example to help me ...
user14860122
3
votes
2
answers
3k
views
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 ...
- 16.5k
2
votes
0
answers
185
views
OSError when executing PyInstaller .exe file - "could not find or load spatialindex_c-64.dll"
I'm trying to make an executable file using pyinstaller. When running the exe from the command line I get the error "could not find spatialindex_c-64.dll".
Things I have tried so far:
...
- 21
1
vote
0
answers
176
views
Integrating numba and Rtree.nearest()
I've been desperately looking to apply @numba.njit(parallel=True) to the rtree.nearest() function, but I get error statement of "no pyobject".
Since Rtree is a ctypes wrapper function, how ...
- 11
1
vote
1
answer
167
views
installing Brain Scaffold Builder with broken rtree dependency
I have recently installed NEST on my MAC. I have to install the Brain Scaffold Builder. I followed the instructions and wrote bsb==3.6.0b6 and I received the following error message
Using cached bsb-3....
- 143
3
votes
1
answer
1k
views
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-...
- 151
0
votes
0
answers
386
views
How to install libspatialindex to enable Rtree in windows?
While installing libspatialindex using pip in Windows I am getting the below error
Command:
python -m pip install libspatialindex
Error:
ERROR: Could not find a version that satisfies the requirement ...
0
votes
1
answer
627
views
Boost r-tree "correct" way to access objects
TLDR: is there a way to update object directly in a Boost r-tree (by setting the location class property to const, or something similar)?
More info:
I am using C++ Boost's R-tree to store objects with ...
- 800
0
votes
1
answer
168
views
How to use a R-Tree in Cassandra as indexing
As Here said: "In version 3.4 they introduced SASI indexes (SSTable Attached Secondary Indexes). Basically a portion of the index is associated to each SStable and hence distributed with it. This ...
0
votes
0
answers
180
views
How to use an R-Tree for knnsearch in Matlab
how to convert a kd-tree to a r-tree for using in knnsearch?
KDTreeMdl = KDTreeSearcher(X,'Distance','minkowski','P',5)
[IdxMk,DMk] = knnsearch(KDTreeMdl,newpoint,'k',10);
5
votes
1
answer
960
views
Storing or accessing objects in boost r-tree
I am using Boost's r-tree implementation in my code. I have a list of objects with coordinates (say cities on a map, if it matters), which I wish to index in the r-tree, to perform fast NN search, etc....
- 800
8
votes
2
answers
12k
views
TopologicalError: The operation 'GEOSIntersection_r' could not be performed
Hi Guys,
I am trying to map the district shapefile into assembly constituencies.
I have shape files for [Both].Basically I have to map all the variables given at district level in census data to ...
- 327
0
votes
1
answer
1k
views
How to install osmnx in Pycharm
I am trying to install OSMNX module in Pycharm (using Python 3.7.2).
I tried installing it using pip install osmnx but got the following error[![error][1]][1]
i have also tried using .whl files from [...
2
votes
3
answers
188
views
Surface mesh triangles: query space within
I have a surface mesh of triangles. Assume, the surface mesh is closed.
I intend to do a spatial query to figure out whether a space is within my surface mesh or not. Space unit can be represented by ...
- 8,223
1
vote
1
answer
365
views
Estimating size required for memory mapped boost rtree
We have a scenario where we dynamically grow a memory mapped file used for boost's r-tree geometric index. We also make use of boost's interprocess memory mapped file api's.
Mechanics are already ...
- 673