Geometry Boost List: Re: [geometry] Spatial Index for arc

Subject: Re: [geometry] Spatial Index for arc
From: Adam Wulkiewicz (adam.wulkiewicz_at_[hidden])
Date: 2013-08-26 17:10:56

Hi,

jeffpoly wrote:
>
> As I understand, the boost geometry does not support arc yet, for
> example,which is defined by three points.  I wonder if such arc could be
> used for spatial index queries, the same as linestring or polygon?
>

The rtree internally uses boolean algorithms defined in boost::geometry, 
such as intersects() or within(). If the algorithm is implemented for a 
Box(or Point) and some Geometry then this Geometry may be used in a query.

I don't know if some kind of Arc concept is planned. Maybe a Bezier 
curve which might be used to describe an arc. Unfortunately for now the 
arc may be only approximated, e.g. by a LineString.

Alternatively you could try to use nsphere from extensions and after 
performing a query for intersection with a circle, filter Values which 
are intersecting the interesting part.

Still, probably the most simple solution is quering for Values 
intersecting arc's bounding box and then check them manually.

Regards,
Adam