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

Spatial relationship between Geoshapes

Attach filesAttach ScreenshotAdd voteVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments


    • Type: Improvement
    • Status: Open
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: modules/spatial3d
    • Labels:
    • Lucene Fields:



      Working with geosahpes and trying to resolve spatial relationships between them I came accross a big limitation when trying to solve the relationship between two geopolygons. This object does not expose the internal structure. In particular at some point, it is necessary to check if one polygon intersects the edges of the other polygon which currently is not possible as edges are not exposed.

      To be able to perform such operation it can be several options. The ones I can think of are:

      1) Expose the edges of the polygon ( and probably the notable points for the edges) adding getters in the GeoPolygon interface. Easy to implement and leave users the responsability of coding the spatial relationship.

      2) Extends GeoPolygon interface to extends geoarea and leave the object make the spatial relationship.

      3) Extends GeoShape interface so all shapes can infer the spatial relationship with other GeoShapes.

      I might be bias as my interest is in 2d Shapes in the unit sphere and there might be some cases which what I propose cannot be implemented or are againts the aim of the library.

      What do you think?




        1. LUCENE-7906.patch
          122 kB
          Ignacio Vera
        2. LUCENE-7906-AreaShape.patch
          173 kB
          Ignacio Vera
        3. LUCENE-7906-Generator_update.patch
          2 kB
          Ignacio Vera
        4. LUCENE-7906-test.patch
          17 kB
          Ignacio Vera
        5. LUCENE-7906-test.patch
          15 kB
          Ignacio Vera
        6. LUCENE-7906-test.patch
          15 kB
          Ignacio Vera
        7. test-degenerate_point.patch
          1 kB
          Ignacio Vera



            • Assignee:
              kwright@metacarta.com Karl Wright
              ivera Ignacio Vera


              • Created:

                Issue deployment