[ 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