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

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

Commit cd39314a000c004912b6dd6b051af3f38491803a in lucene-solr's branch 
refs/heads/master from [[email protected]]
[ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=cd39314 ]

LUCENE-8214: Do a better job of selecting the test point for a 
geocomplexpolygon.


> Improve selection of testPoint for GeoComplexPolygon
> ----------------------------------------------------
>
>                 Key: LUCENE-8214
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8214
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: modules/spatial3d
>            Reporter: Ignacio Vera
>            Assignee: Karl Wright
>            Priority: Major
>         Attachments: LUCENE-8214.patch
>
>
> I have been checking the effect of the testPoint on GeoComplexPolygon and it 
> seems performance can change quite a bit depending on the choice. 
> The results with random polygons with 20k points shows that a good choice is 
> to ue the center of mass of the shape. On the worst case the performance is 
> similar to what we have now and the best case is twice as fast for 
> {{within()}} and {{getRelationship()}} methods.
> Therefore I would like to propose to use that point whenever possible.
>  
>  



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to