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

Another approach to Exact circle

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 6.7, 7.2, 8.0
    • None
    • None
    • New

    Description

      Hi daddywri,

      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

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

            Dates

              Created:
              Updated:
              Resolved: