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

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

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 5.2
    • modules/spatial
    • None
    • 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. LUCENE-6196-fixes.patch
          23 kB
          Karl Wright
        2. LUCENE-6196-additions.patch
          48 kB
          Karl Wright
        3. LUCENE-6196_Geo3d.patch
          237 kB
          David Smiley
        4. geo3d-tests.zip
          7 kB
          Karl Wright
        5. geo3d.zip
          52 kB
          Karl Wright
        6. ShapeImpl.java
          5 kB
          Karl Wright

        Activity

          People

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

            Dates

              Created:
              Updated:
              Resolved: