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-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org

Reply via email to