[
https://issues.apache.org/jira/browse/LUCENE-4419?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
David Smiley updated LUCENE-4419:
---------------------------------
Attachment: LUCENE-4419_Test_indexing_non-point_shapes.patch
The attached test SpatialOpRecursivePrefixTreeTest tests the
RecursivePrefixTree extensively. It yielded the bugs in LUCENE-4585. It uses
the QuadPrefixTree with random levels and random scan threshold for
RecursivePrefixTreeFilter. Some randomly generated rectangles are asserted as
a MUST match, and some are optional depending on the grid approximation.
QuadPrefixTree was chosen because it supports non-geo, and this test has some
simplistic logic in going from shape -> grid-snapped shape that would be more
complicated in geospatial that ultimately RecursivePrefixTree doesn't care
about any way -- it's Spatial4j + GeohashPrefixTree that deal with that.
This test added an evaluate() method to SpatialOperation which I found quite
handy. With this in place and this test as a template, it should be easy to
test for operations other than intersect once they are supported.
> Test RecursivePrefixTree indexing non-point data
> ------------------------------------------------
>
> Key: LUCENE-4419
> URL: https://issues.apache.org/jira/browse/LUCENE-4419
> Project: Lucene - Core
> Issue Type: Improvement
> Components: modules/spatial
> Reporter: David Smiley
> Assignee: David Smiley
> Attachments: LUCENE-4419_Test_indexing_non-point_shapes.patch
>
>
> RecursivePrefixTreeFilter was modified in ~July 2011 to support spatial
> filtering of non-point indexed shapes. It seems to work when playing with
> the capability but it isn't tested. It really needs to be as this is a major
> feature.
> I imagine an approach in which some randomly generated rectangles are indexed
> and then a randomly generated rectangle is queried. The right answer can be
> calculated brute-force and then compared with the filter. In order to deal
> with shape imprecision, the randomly generated shapes could be generated to
> fit a course grid (e.g. round everything to a 1 degree interval).
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org
