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

Change LatLonShape encoding to use 4 BYTES Per Dimension

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 7.7, 8.0
    • None
    • None
    • New

    Description

      LatLonShape tessellated triangles currently use a relatively naive encoding with the first four dimensions as the bounding box of the triangle and the last three dimensions as the vertices of the triangle. To encode the x,y vertices in the last three dimensions requires bytesPerDim to be set to 8, with 4 bytes for the x & y axis, respectively. We can reduce bytesPerDim to 4 by encoding the index(es) of the vertices shared by the bounding box along with the orientation of the triangle. This also opens the door for supporting CONTAINS queries.

      Attachments

        1. LUCENE-8581_bytes.patch
          4 kB
          David Smiley
        2. LUCENE-8581.patch
          67 kB
          Ignacio Vera
        3. LUCENE-8581.patch
          67 kB
          Ignacio Vera
        4. LUCENE-8581.patch
          66 kB
          Ignacio Vera
        5. LUCENE-8581.patch
          68 kB
          Ignacio Vera
        6. LUCENE-8581.patch
          56 kB
          Ignacio Vera
        7. LUCENE-8581.patch
          37 kB
          Ignacio Vera
        8. LUCENE-8581.patch
          25 kB
          Ignacio Vera
        9. LUCENE-8581.patch
          31 kB
          Ignacio Vera

        Activity

          People

            ivera Ignacio Vera
            nknize Nick Knize
            Votes:
            0 Vote for this issue
            Watchers:
            5 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: