lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Karl Wright (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-6196) Include geo3d package, along with Lucene integration to make it useful
Date Fri, 23 Jan 2015 13:29:34 GMT

    [ https://issues.apache.org/jira/browse/LUCENE-6196?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14289240#comment-14289240
] 

Karl Wright commented on LUCENE-6196:
-------------------------------------

bq. As of last summer the spatial module has had SerializedDVStrategy to generalize the later
check. It would further be awesome to have a derivative of RPT that is able to detect which
cells are within the query geometry and so don't double-check those documents, and likewise
for leaf cells containing the query geometry need not be double-checked either. It's a wish-list
feature LUCENE-5579. Ideally the leaf cells would be differentiated as edge-approximated or
within but it's not essential.

With geo3d, the cost of determining membership in the shape is *so* low that I think you do
better by just doing it, rather than trying to avoid doing it.  In a way that was the whole
point behind the development of geo3d.

> Include geo3d package, along with Lucene integration to make it useful
> ----------------------------------------------------------------------
>
>                 Key: LUCENE-6196
>                 URL: https://issues.apache.org/jira/browse/LUCENE-6196
>             Project: Lucene - Core
>          Issue Type: New Feature
>          Components: modules/spatial
>            Reporter: Karl Wright
>            Assignee: David Smiley
>         Attachments: ShapeImpl.java, geo3d.zip
>
>
> 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
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message