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

Checks for coplanarity when creating polygons shows numerical issues

    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

      Coplanarity checks in GeoPolygonFactory shows numerical errors when the distance between two points is very small compared to the distance of the other two points. The situation is as follows:

      Having three points A, B, & C and the distance between A & B is very small compared to the distance between A & C, then the plane AC contains all points (co-planar) but the plane defined by AB does not contain C because of numerical issues. This situation makes some polygons fail to build.

        Attachments

        1. LUCENE-8140.patch
          13 kB
          Ignacio Vera
        2. LUCENE-8140-test.patch
          2 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: