lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Karl Wright (JIRA)" <>
Subject [jira] [Commented] (LUCENE-6196) Include geo3d package, along with Lucene integration to make it useful
Date Mon, 02 Feb 2015 14:09:34 GMT


Karl Wright commented on LUCENE-6196:

bq. Where in the design is it restricted to lucene?

I did not claim it was restricted to Lucene.  My claim is that the functionality is expressly
designed to solve the geographic search problem, which to me consists of three parts: geohash
construction, highly-performant  result filtering, and highly-performant distance scoring
functionality.  A general package, in my view, is distinct in the following ways:

(1) It tends to try to solve a broader set of geographic problems, i.e. computing a shape's
area, intersecting shapes, etc.
(2) There is much less emphasis on the highly-performant computational requirements mentioned
above; general packages by and large don't have the "expensive construction/dirt cheap individual
evaluation" requirement that search engines like Lucene would have.

Having said that, I have no objection if you want to use this code in spatial4j.  I just cannot
contribute to spatial4j at the moment.  And I do think that there is a close-enough relationship
between the search problem and geo3d that it isn't unreasonable to include geo3d in Lucene.

> 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