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

Ignacio Vera commented on LUCENE-8139:
--------------------------------------

[~kwri...@metacarta.com]: What I like of this approach is that it makes sure 
you can always build pure convex polygons (and probably pure concave). Maybe 
more can be done using properties of the points.

[~dsmiley] I still need to set up my environemnt and sure I will have some 
questions :)

 

 

 

> 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
>             Fix For: 6.7, master (8.0), 7.3
>
>         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-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org

Reply via email to