[jira] [Created] (LUCENE-8139) polygon constructor can't reliably find a point inside the polygon

["Ignacio Vera (JIRA)" <ji...@apache.org>]

Ignacio Vera created LUCENE-8139:
------------------------------------

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


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