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

Improve line intersections from polygons

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • None
    • 8.5
    • None
    • None
    • New

    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.

      Attachments

        Issue Links

          Activity

            People

              ivera Ignacio Vera
              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 - 0.5h
                  0.5h