[ https://issues.apache.org/jira/browse/LUCENE-4922?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
David Smiley updated LUCENE-4922: --------------------------------- Assignee: David Smiley Labels: gsoc2013 mentor newdev (was: gsoc2013 newdev) > A SpatialPrefixTree based on the Hilbert Curve and variable grid sizes > ---------------------------------------------------------------------- > > Key: LUCENE-4922 > URL: https://issues.apache.org/jira/browse/LUCENE-4922 > Project: Lucene - Core > Issue Type: New Feature > Components: modules/spatial > Reporter: David Smiley > Assignee: David Smiley > Labels: gsoc2013, mentor, newdev > > My wish-list for an ideal SpatialPrefixTree has these properties: > * Hilbert Curve ordering > * Variable grid size per level (ex: 256 at the top, 64 at the bottom, 16 for > all in-between) > * Compact binary encoding (so-called "Morton number") > * Works for geodetic (i.e. lat & lon) and non-geodetic > Some bonus wishes for use in geospatial: > * Use an equal-area projection such that each cell has an equal area to all > others at the same level. > * When advancing a grid level, if a cell's width is less than half its > height. then divide it as 4 vertically stacked instead of 2 by 2. The point > is to avoid super-skinny cells which occurs towards the poles and degrades > performance. > All of this requires some basic performance benchmarks to measure the effects > of these characteristics. -- 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