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

Checks for coplanarity when creating polygons shows numerical issues

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 6.7, 7.3, 8.0
    • modules/spatial3d
    • None
    • 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

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

            Dates

              Created:
              Updated:
              Resolved: