[
https://issues.apache.org/jira/browse/LUCENE-7199?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15234125#comment-15234125
]
Karl Wright commented on LUCENE-7199:
-------------------------------------
Thanks for checking this! Awesome results. :-)
> 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
> Fix For: master, 6.x
>
>
> [~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: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org
