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

David Smiley commented on LUCENE-6196:
--------------------------------------

Polygons -- awesome!  And of course tests are essential.  I'll take another 
look in a couple days or so.  What I plan to do is enhance an RPT test (like 
RandomSpatialOpFuzzyPrefixTreeTest) to actually use these shapes and see if it 
works from that side of things.  As long as these shapes can compute their 
relationships with a lat-lon bounding box correctly, then we should be in 
business.

There's one thing I want to confirm with you Karl: so these shares are 
"accurate" to the spherical model (the unit sphere)?  That is, if I have say a 
line string, then is each line segment a great-circle path between its start & 
end?  If not then can you please explain?

> 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-tests.zip, 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: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to