[LUCENE-4419] Test RecursivePrefixTree indexing non-point data

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.1, 6.0
• Component/s: modules/spatial
• Lucene Fields: New
• Assignee: David Smiley
• Reporter: David Smiley
• Created: 23/Sep/12 20:20
• Updated: 28/Aug/22 13:28
• Resolved: 06/Dec/12 17:40

Description

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).

Issue Links

• depends upon: LUCENE-4585 Spatial RecursivePrefixTreeFilter has some bugs with indexing non-point shapes