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

Change LatLonShape encoding to use 4 BYTES Per Dimension

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 7.7, 8.0
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      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

            • Assignee:
              ivera Ignacio Vera
              Reporter:
              nknize Nicholas Knize
            • Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: