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

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

Commit 5f3de8df4b72a1b90e3a89213a147d7e5ceb6d82 in lucene-solr's branch 
refs/heads/branch_7x from [~kwri...@metacarta.com]
[ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=5f3de8d ]

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: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org

Reply via email to