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

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 6.7, 7.3, 8.0
• Component/s: modules/spatial3d
• Lucene Fields: New
• Assignee: Karl Wright
• Reporter: Ignacio Vera
• Created: 25/Jan/18 14:51
• Updated: 28/Aug/22 15:24
• Resolved: 25/Jan/18 15:37

Description

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?

Issue Links

• is related to: LUCENE-7514 TestLatLonPointQueries fails with biased (evil) numbers