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

["ASF subversion and git services (JIRA)" <ji...@apache.org>]

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

ASF subversion and git services commented on LUCENE-6951:
---------------------------------------------------------

Commit 1722466 from [~nknize] in branch 'dev/trunk'
[ https://svn.apache.org/r1722466 ]

LUCENE-6951: Improve GeoPointInPolygonQuery using point orientation based line crossing algorithm, and adding result for multi-value docs when least 1 point satisfies polygon criteria.

> 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
>         Attachments: LUCENE-6951.patch
>
>
> {{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