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