Uploaded image for project: 'Data Management'
  1. Data Management
  2. DM-15100

Add sphgeom::ConvexPolygon::intersect

    XMLWordPrintable

    Details

    • Type: Story
    • Status: To Do
    • Resolution: Unresolved
    • Fix Version/s: None
    • Component/s: None
    • Labels:
      None

      Description

      Currently ConvexPolygon only supports intersects which tests for intersection, but there is no method to compute the intersection (which is also a ConvexPolygon).
      We will likely need such a method for SuperTask handling of warps.
      A quick search shows both simple O(n^2) and slightly more complex {{O(‚Äčn)}} algorithms to compute the intersection.
      Pick an appropriate one and add it.

        Attachments

          Issue Links

            Activity

            There are no comments yet on this issue.

              People

              Assignee:
              Unassigned Unassigned
              Reporter:
              pschella Pim Schellart [X] (Inactive)
              Watchers:
              Jim Bosch, Pim Schellart [X] (Inactive), Russell Owen, Serge Monkewitz
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

                Dates

                Created:
                Updated:

                  Jenkins Builds

                  No builds found.