[LUCENE-9152] Improve line intersections from polygons

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 8.5
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Ignacio Vera
• Created: 20/Jan/20 08:57
• Updated: 28/Aug/22 15:56
• Resolved: 29/Jan/20 18:39

Description

Currently we always check triangle intersection in polygons without considering the boundary. This is not totally right as it might miss an intersection if a polygon and a triangle are touching each other.

 

The proposal is the following:

   *  if there is no points of the triangle inside the polygon, then consider the boundary

   * If all points are inside the polygon, then do not consider the boundary.

Issue Links

• links to: GitHub Pull Request #1187