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

GeoPolygon factory fails in recognize convex polygon

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 6.7, 7.3, 8.0
    • Component/s: modules/spatial3d
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      When a polygon contains three consecutive points which are nearly co-planar, the polygon factory may fail to recognize the concavity/convexity of the polygon. I think the problem is the way the sideness for a polygon edge is calculated. It relies in the position of the next point in respect of the previous polygon edge which fails on the case explained above because of numerical imprecision. The result is that sideness is messed up.

        Attachments

        1. LUCENE-8157.patch
          6 kB
          Ignacio Vera
        2. LUCENE-8157.patch
          7 kB
          Ignacio Vera
        3. LUCENE-8157-plane.patch
          1 kB
          Ignacio Vera
        4. LUCENE-8157-test.patch
          4 kB
          Ignacio Vera
        5. LUCENE-8157-test.patch
          3 kB
          Ignacio Vera

          Activity

            People

            • Assignee:
              kwright@metacarta.com Karl Wright
              Reporter:
              ivera Ignacio Vera
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: