Boost logo

Geometry :

Subject: Re: [geometry] [index] rtree news
From: Barend Gehrels (barend_at_[hidden])
Date: 2014-05-18 12:51:42

Hi Menelaos,

Menelaos Karavelas wrote On 15-5-2014 23:54:
> Hi Barend.
> On 15/05/2014 11:55 ??, Barend Gehrels wrote:
>> Hi Adam,
>> Adam Wulkiewicz wrote On 15-5-2014 3:53:
>>> Hi,
>>> I have some news regarding the rtree:
>>> 1. Segments are now supported by the rtree. They can be used as
>>> Indexables and stored directly in the spatial index.
>> Great news! This is really convenient. Thanks a lot.
>> Is it possible to have this in the docs too (including an example?)
>> Menelaos, does this mean that we should reconsider (probably after
>> release) some implementations for distance?
> Yes, we can.
> I am not saying that using segments in the R-Tree would be
> better/faster. I am only saying that now we have one more alternative
> way for implementing distances, and in that respect it should be
> investigated.

We currently call point_range_to_geometry_rtree twice (in e.g.
polygon-polygon distance). Now that Index supports segments, one call
should be enough. So it should be faster (and better).

Regards, Barend

Geometry list run by mateusz at