Comments (8)
At the moment, I am storing Lines and Ellipses by their bounding Rectangle. This works, but it isn't optimal.
Also, doing things like rectangular selection of shapes doesn't work properly as the selection box hits areas where the line doesn't reside (as the bounding Rectangle is hit).
from rtree.
rtree really only has first class support for Point and Rectangle because an R-tree works under the covers on Rectangles.
For other geometries (like Circle) the search method is this method. Signature is:
public <R extends Geometry> Observable<Entry<T, S>> search(final R g,
final Func2<? super S, ? super R, Boolean> intersects);
You can see that you have to provide your own intersects method. For Circles the Intersects
class has implementations for testing intersection with other geometries. To add useful support for Line and Ellipse then we need to add static methods to the Intersects
class for every pair from {Circle, Rectangle, Point, Line, Ellipse}. Contributions welcome!
from rtree.
Ok well Ellipse might be tricky but Line shouldn't be too hard surely 😛
...well at least theoretically it is possible to implement.
from rtree.
http://stackoverflow.com/questions/15514906/how-to-check-intersection-between-a-line-and-a-rectangle
http://stackoverflow.com/questions/1073336/circle-line-segment-collision-detection-algorithm
Alternatively there are libraries which can do these calculations:
e.g. http://sourceforge.net/projects/geom-java/
As you can tell I'm pretty lazy so it's unlikely that I'd seek to implement the intersection functions myself.
from rtree.
Thanks for the links. I agree Line wouldn't be hard.
from rtree.
I've just noticed that Intersects.circleIntersectsCircle
is missing so I'll add that now.
from rtree.
Hi, I've just stumbled upon this library. Looks very cool! I could suggest to use JTS Geometry.getEnvelope() function obtaining rough bounding box intersections that works for all types of geometries. For a real (and slower) intersection Geometry.intersects() method could be used.
from rtree.
Hi, thanks for that. I'll probably avoid explicitly supporting more
geometries and leave them for people to apply the approach of custom
geometries mentioned in the README. The JTS libs are definitely useful in
this regard.
On Thu, 5 May 2016 00:36 sevar83 [email protected] wrote:
Hi, I've just stumbled upon this library. Looks very cool! I could suggest
to use JTS Geometry.getEnvelope() function obtaining rough bounding box
intersections that works for all types of geometries. For a real (and
slower) intersection Geometry.intersects() method could be used.—
You are receiving this because you commented.
Reply to this email directly or view it on GitHub
#31 (comment)
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.