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

Include geo3d package, along with Lucene integration to make it useful

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 5.2
    • Component/s: modules/spatial
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      I would like to explore contributing a geo3d package to Lucene. This can be used in conjunction with Lucene search, both for generating geohashes (via spatial4j) for complex geographic shapes, as well as limiting results resulting from those queries to those results within the exact shape in highly performant ways.

      The package uses 3d planar geometry to do its magic, which basically limits computation necessary to determine membership (once a shape has been initialized, of course) to only multiplications and additions, which makes it feasible to construct a performant BoostSource-based filter for geographic shapes. The math is somewhat more involved when generating geohashes, but is still more than fast enough to do a good job.

        Attachments

        1. ShapeImpl.java
          5 kB
          Karl Wright
        2. LUCENE-6196-fixes.patch
          23 kB
          Karl Wright
        3. LUCENE-6196-additions.patch
          48 kB
          Karl Wright
        4. LUCENE-6196_Geo3d.patch
          237 kB
          David Smiley
        5. geo3d-tests.zip
          7 kB
          Karl Wright
        6. geo3d.zip
          52 kB
          Karl Wright

          Activity

            People

            • Assignee:
              dsmiley David Smiley
              Reporter:
              kwright@metacarta.com Karl Wright
            • Votes:
              2 Vote for this issue
              Watchers:
              10 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: