Support for additional Geometries about rtree HOT 8 OPEN

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.