[fdo-internals] FDO RFC 63 In-memory Spatial Index - for review

[Traian Stanev]

Hi Gavin,

It should be possible for you to encode a couple of extra bits in the 64 bit ID you pass as the ID of the bbox, as long as you leave bit 63 alone.

Traian


From: fdo-internals-bounces at lists.osgeo.org [mailto:fdo-internals-bounces at lists.osgeo.org] On Behalf Of Gavin Cramer
Sent: Thursday, June 14, 2012 12:54 PM
To: FDO Internals Mail List
Subject: Re: [fdo-internals] FDO RFC 63 In-memory Spatial Index - for review

I do have more comments, but just have not gotten to reply previously.


1.      Can there be a way to get segment information (at least for line segments) out of the results without having to implement a segment visitor?  At least for callers who need XY information (the main mode of operation for spatial filtering), it only requires two more binary digits (two Boolean values) to encode ordinate order, mapping extents (four doubles in a fixed order) back to the original XY ordinates.  Example, one Boolean indicates whether Min X represents the first X ordinate of the original line segment, and the other Boolean indicates whether the Min Y represents the first Y ordinate of the original line segment.

2.      The Marker encoding for sub-part and segment index is easy to overflow in Mode 3.  A larger result needs to be available, or at least a return value to indicate an overflow.  Both can be done, so that the caller can just call a different method to get the larger result when needed.

3.      Marker sorting should be supported, especially if #1 above is not supported.  It's just as useful to callers as the DecodeMarker method.

Gavin


From: fdo-internals-bounces at lists.osgeo.org [mailto:fdo-internals-bounces at lists.osgeo.org] On Behalf Of Greg Boone
Sent: Thursday, June 14, 2012 12:34 PM
To: FDO Internals Mail List
Subject: Re: [fdo-internals] FDO RFC 63 In-memory Spatial Index - for review

If there are no comments, I would like to request a vote on this RFC.

+1

Greg

From: fdo-internals-bounces at lists.osgeo.org [mailto:fdo-internals-bounces at lists.osgeo.org] On Behalf Of Dan Stoica
Sent: Monday, June 04, 2012 11:42 AM
To: FDO Internals Mail List
Subject: [fdo-internals] FDO RFC 63 In-memory Spatial Index - for review

Hi,

Please review the proposal for an in-memory Spatial Index.

http://trac.osgeo.org/fdo/wiki/FDORfc63

Thanks in advance for your feedback,
Dan.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/fdo-internals/attachments/20120614/7e404c6b/attachment-0001.html>