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

Another approach to Exact circle

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 6.7, 7.2, 8.0
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      Hi Karl Wright,

      I was thinking in the limitation of convexity for circle planes and I worked out another approach that overcome this limitation. There is a condition, circle lanes must contain the center of the circle which is probably always true for planets like WGS84 which are not too far from the sphere.

      The idea is create a short of polygon for every slice using the center of the circle (like an orange) and therefore you can treat them separately. I attached what I developed, it seems to pass all tests regardless of the radius.

      Let me know what you think and if I am missing something.

        Attachments

        1. LUCENE-8066.patch
          17 kB
          Ignacio Vera

          Activity

            People

            • Assignee:
              kwright@metacarta.com Karl Wright
              Reporter:
              ivera Ignacio Vera
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: