Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-9251

Polygon tessellator fails to detect some collinear points

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 8.5
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      A user of Elasticsearch has reported a tessellation error in a valid polygon. The reported polygon is quite complex but after digging a bit, the problem is the tesselator fails to detect some colinearities. In particular, in complex tessellation we can end up with two equal edges with different flag in isEdgeFromPolygon. Still we should be able to remove that co-linearity.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                ivera Ignacio Vera
                Reporter:
                ivera Ignacio Vera
              • Votes:
                0 Vote for this issue
                Watchers:
                3 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 1h 10m
                  1h 10m