[
https://issues.apache.org/jira/browse/LUCENE-7212?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15239915#comment-15239915
]
Karl Wright commented on LUCENE-7212:
-------------------------------------
bq. I think I tested 10-gons in my previous tests? Seems like 500-gons add
quite a bit more cost?
Of course they do. If order N then it would be roughly 50x as much time to
build a query. Since this is O(N^2) its up to 2500x worse, approximately.
I still maintain that anyone who is constructing a 500-point polygon for each
query in real life needs to have their head examined.
> Add Geo3DPoint equivalents of LatLonPointDistanceComparator and
> LatLonPointSortField
> ------------------------------------------------------------------------------------
>
> Key: LUCENE-7212
> URL: https://issues.apache.org/jira/browse/LUCENE-7212
> Project: Lucene - Core
> Issue Type: Improvement
> Affects Versions: master
> Reporter: Karl Wright
> Assignee: Karl Wright
>
> Geo3D has a number of distance measurements and a generic way of computing
> interior distance. It would be great to take advantage of that for queries
> that return results ordered by interior distance.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
