[LUCENE-8549] Tessellator should throw an error if all points were not processed

• Type: Bug
• Status: Closed
• Priority: Blocker
• Resolution: Fixed
• Affects Version/s: 7.6, 8.0
• Fix Version/s: 7.6, 8.0
• Component/s: modules/sandbox
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Ignacio Vera
• Created: 29/Oct/18 15:58
• Updated: 28/Aug/22 15:37
• Resolved: 02/Nov/18 06:53

Description

Currently, the tessellation in some situations when it has not successfully process all points in the polygon, it will still return an incomplete/wrong tessellation. 

For example the following code:

public void testInvalidPolygon()  throws Exception {
  String wkt = "POLYGON((0 0, 1 1, 0 1, 1 0, 0 0))";
  Polygon polygon = (Polygon)SimpleWKTShapeParser.parse(wkt);
  expectThrows( IllegalArgumentException.class, () -> {Tessellator.tessellate(polygon); });
}

will fail as the tessellator return a wrong tessellation containing one triangle.