Geometry Boost List: Re: [geometry] Box - Geometry intersection

Subject: Re: [geometry] Box - Geometry intersection
From: Barend Gehrels (barend_at_[hidden])
Date: 2012-12-11 14:00:02

Hi Adam,

On 10-12-2012 20:06, Barend Gehrels wrote:
> Hi Adam,
>
>
> On 9-12-2012 15:07, Adam Wulkiewicz wrote:
>> Hi,
>>
>> I've noticed that the intersection of a Box with other geometries 
>> e.g. a Ring or a Polygon is not implemented. From my understanding, 
>> it should be simple (at least for Rings and Polygons):
>> 1. a conversion from Box to a Geometry,
>> 2. call of intersects/intersection for two Geometries.
>>
>> This would allow the user to pass other than Box Geometry to a rtree 
>> query. We could e.g. find all Boxes intersecting a Ring or POIs 
>> within a Polygon. This could be faster than the common way of doing 
>> it, where someone must first perform a query for Polygon's envelope 
>> and then test all resulting values again. 
>
> Yes, "intersects" is probably not implemented and is easy. 
> "intersection" is implemented. It is implemented without conversions, 
> and that can also be done for intersects.
>
> Agree that it is important for spatial indexes. I will work on it and 
> try to get it in 1.53, which deadline for new functionality is next 
> Monday, so I'm positive to get it in.

Yesterday I checked intersection but not intersects. I did check it this 
morning - both algorithms are implemented for polygon/box and 
polygon/ring. So you must have another problem here, do you know which? 
What is the message exactly?

Regards, Barend