You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@lucene.apache.org by "ASF subversion and git services (JIRA)" <ji...@apache.org> on 2018/03/18 20:17:00 UTC
[jira] [Commented] (LUCENE-8214) Improve selection of testPoint for
GeoComplexPolygon
[ 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 [~kwright@metacarta.com]
[ 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: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org