lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF subversion and git services (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-8139) polygon constructor can't reliably find a point inside the polygon
Date Thu, 25 Jan 2018 15:36:00 GMT

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

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

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

LUCENE-8139: Optimize polygon interior point discovery to check center of mass first.  Committed
on behalf of Ignacio Vera.


> polygon constructor can't reliably find a point inside the polygon
> ------------------------------------------------------------------
>
>                 Key: LUCENE-8139
>                 URL: https://issues.apache.org/jira/browse/LUCENE-8139
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: modules/spatial3d
>            Reporter: Ignacio Vera
>            Assignee: Karl Wright
>            Priority: Minor
>         Attachments: LUCENE-8139.patch
>
>
> The polygon factory uses a randomize algorithm to find a point inside of the polygon.
This might fail, in particular when polygons are very small. I want to propose a small improvement;
Before going into the randomize algorithm, we can first try to try a point defined by the
center of mass of the provided points. This approach improves things, for example for very
small polygons with three points.
>  
> does it make sense?



--
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


Mime
View raw message