Comments (3)
Hi, sorry I missed this question! I'm getting a lot of github issues from projects I'm interested in and it was lost in the noise.
When using Geometries.circle(x, y, radius) can you confirm that x is the lon and y is the lat (provided they've been normalized beforehand) ? Also what is the unit of the radius ? I assumed it was km but now that i'm looking at it, it seems it's not and it would be more of a x-y variation value.
The unit of the radius is that of the x and y points so it's in degrees.
Ultimately the performance of the rtree will be driven by searching with rectangles. Searching using other geometries still finds points in the bounding rectangle of a circle then filters the points for membership in the circle.
A couple of small test cases (with circles and without) would be great to benchmark if you can.
Using rectangles your run still sounds like its a bit slow so would be nice to narrow down.
from rtree.
Thanks for your answer :)
I'll be doing a little more tests. I don't suppose you have an util class that could convert a radius from KM to degrees ? :)
I'll do a lil more testing once I've been able to create proper cirlces. What do you mean by "narrow down" the test with rectangles ? You mean use smaller rectangles ?
Thanks again for your help.
from rtree.
I do have a util class in https://github.com/davidmoten/grumpy/blob/master/grumpy-core/src/main/java/com/github/davidmoten/grumpy/core/Position.java. The grumpy-core module is available on Maven Central.
The catch is that a degree of longitude varies in size depending on how close to the equator/poles it is. As a consequence converting a radius from km to degrees will only work on a local level (say where your range of data is within a few degrees of longitude). Any larger than that then it will be a distorted circle. However what you can do is use a rectangle that definitely contains the data then filter the data using the Point class to check distance from a centre.
I'll do a lil more testing once I've been able to create proper cirlces. What do you mean by "narrow down" the test with rectangles ? You mean use smaller rectangles ?
I meant don't test with circles initially because Rtree works by doing queries based on rectangles then filters the results based on circles. I'd just like to see if your queries are performant with rectangles only to isolate any problems. 4K ops/s sounds slow.
from rtree.
Related Issues (20)
- 0.8.7 version method add in RTree HOT 1
- RTree search function not invoking callback function number of expected times HOT 9
- How can I use R-tree and R*-tree to store roads information and use circle to search point nearest roads?
- How to serialize all geometry? HOT 1
- How to add the count of data points and their linear sum for each MBR HOT 1
- Rtree can't insert anything HOT 2
- The unit of Circle radius is in meter? HOT 2
- Question: how to find overlapping circles? HOT 4
- How to do an incremental knn search? HOT 5
- Pre conditions failing in Rectangle Implementation HOT 2
- Honour minChildren with delete operation HOT 1
- Is the unit of the parameter radius in CircleDouble. create (x, y, radius) in meters? What other unit is it? HOT 2
- Difference between LineDouble and LineFloat
- Is there a way to have sampled results over a geographical search ? HOT 3
- Incorrect result for horizontal line search HOT 4
- Rxjava2 version available? HOT 2
- Would you plan to provide a method that deletes entries according to a value? HOT 2
- rtree2 HOT 2
- [Question] A R-Tree search performance question HOT 7
- Propose to store the geographic rectangles in Integer rather than in Float
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from rtree.