[
https://issues.apache.org/jira/browse/LUCENE-7199?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15234107#comment-15234107
]
ASF subversion and git services commented on LUCENE-7199:
---------------------------------------------------------
Commit 22ccccfc3e945636106ad8450dc33bd5fb77f86d in lucene-solr's branch
refs/heads/master from [[email protected]]
[ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=22ccccf ]
LUCENE-7199: Use a more refined algorithm for picking the random pole used in
clockwise/counterclockwise determination.
> Improve algorithm for randomly finding an interior point for Geo3D polygons
> ---------------------------------------------------------------------------
>
> Key: LUCENE-7199
> URL: https://issues.apache.org/jira/browse/LUCENE-7199
> Project: Lucene - Core
> Issue Type: Improvement
> Components: modules/spatial3d
> Affects Versions: master
> Reporter: Karl Wright
> Assignee: Karl Wright
>
> [~mikemccand]'s benchmark for polygon search shows that constructing Geo3D
> polygon queries is quite expensive compared to other technologies. My belief
> is that this is due largely to how an interior point for determination of
> clockwise/counterclockwise are found: this is currently searched for randomly
> across the entire globe.
> I suspect that we could replace this algorithm with a random algorithm that
> uses one of the polygon's edge points and looks randomly within a small
> distance of that point. This would greatly reduce the number of failed
> attempts to find a "pole" (as I call it).
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
