lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "David Smiley (JIRA)" <>
Subject [jira] [Commented] (LUCENE-6196) Include geo3d package, along with Lucene integration to make it useful
Date Thu, 09 Apr 2015 03:12:13 GMT


David Smiley commented on LUCENE-6196:

I do like the idea of committing it _temporarily_ for the aforementioned reasons.  Still I
need to spend some hands-on time preparing a patch of it integrated with a SpatialContext
implementation and with some existing tests using these Shape implementations instead of the
default ones.  For example, a subclass of RandomSpatialOpFuzzyPrefixTreeTest that provides
random-ish Geo3d shapes.  In doing so, it'll test that the bounding box of a shape is not
smaller than it needs to be, and that a Geo3d Shape reports the correct intersection relationship
with a rectangle.  At least, this is what I plan to do when I start.

> Include geo3d package, along with Lucene integration to make it useful
> ----------------------------------------------------------------------
>                 Key: LUCENE-6196
>                 URL:
>             Project: Lucene - Core
>          Issue Type: New Feature
>          Components: modules/spatial
>            Reporter: Karl Wright
>            Assignee: David Smiley
>         Attachments:,,
> I would like to explore contributing a geo3d package to Lucene.  This can be used in
conjunction with Lucene search, both for generating geohashes (via spatial4j) for complex
geographic shapes, as well as limiting results resulting from those queries to those results
within the exact shape in highly performant ways.
> The package uses 3d planar geometry to do its magic, which basically limits computation
necessary to determine membership (once a shape has been initialized, of course) to only multiplications
and additions, which makes it feasible to construct a performant BoostSource-based filter
for geographic shapes.  The math is somewhat more involved when generating geohashes, but
is still more than fast enough to do a good job.

This message was sent by Atlassian JIRA

To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message