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

Tessellator: Improve the election of diagonals when splitting the polygon

Attach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: main (9.0), 8.2, 8.1.2
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      There are some cases when polygon tessellation fails and it seems it is due to a bad election of the diagonal when splitting the polygon. Here I propose a patch that make sure when splitting a polygon that the resulting polygons are valid CW polygons.

      In addition this patch adds few test to check the functionality of the tessellator and throws an error if the polygon cannot be splitted instead of just empty the current tessellation.

        Attachments

          Activity

            People

            • Assignee:
              ivera Ignacio Vera
              Reporter:
              ivera Ignacio Vera

              Dates

              • Created:
                Updated:
                Resolved:

                Time Tracking

                Estimated:
                Original Estimate - Not Specified
                Not Specified
                Remaining:
                Remaining Estimate - 0h
                0h
                Logged:
                Time Spent - 2.5h
                2.5h

                  Issue deployment