You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@lucene.apache.org by "Nicholas Knize (JIRA)" <ji...@apache.org> on 2015/12/28 23:23:49 UTC

[jira] [Created] (LUCENE-6951) GeoPointInPolygonQuery can be improved

Nicholas Knize created LUCENE-6951:
--------------------------------------

             Summary: GeoPointInPolygonQuery can be improved
                 Key: LUCENE-6951
                 URL: https://issues.apache.org/jira/browse/LUCENE-6951
             Project: Lucene - Core
          Issue Type: Improvement
            Reporter: Nicholas Knize


{{GeoRelationutils}} uses a basic algebraic approach for computing if (and where) a rectangle crosses a polygon by checking the line segments of both the polygon and rectangle. The current suboptimal line crossing approach can be greatly improved by exploiting the orientation of the lines and endpoints. If the endpoints of one line are on different "sides" of the line segment then  the two may cross. 



--
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