spacetelescope / spherical_geometry

A Python package for handling spherical polygons that represent arbitrary regions of the sky
http://spherical-geometry.readthedocs.io/
62 stars 31 forks source link

Add documenation as to SphericalPolygon multi_union method exponential time behavior #229

Closed perrygreenfield closed 1 year ago

perrygreenfield commented 1 year ago

The current implementation has exponential time behavior that makes it impractical to use when roughly 40 or more polygons are used. Addresses #228.

nden commented 1 year ago

Closed and opened to restart the GA which stopped because of lack of activity.

codecov[bot] commented 1 year ago

Codecov Report

Patch and project coverage have no change.

Comparison is base (c26d82b) 65.09% compared to head (4c482cf) 65.09%.

Additional details and impacted files ```diff @@ Coverage Diff @@ ## master #229 +/- ## ======================================= Coverage 65.09% 65.09% ======================================= Files 8 8 Lines 1252 1252 ======================================= Hits 815 815 Misses 437 437 ``` | [Impacted Files](https://codecov.io/gh/spacetelescope/spherical_geometry/pull/229?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=spacetelescope) | Coverage Δ | | |---|---|---| | [spherical\_geometry/polygon.py](https://codecov.io/gh/spacetelescope/spherical_geometry/pull/229?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=spacetelescope#diff-c3BoZXJpY2FsX2dlb21ldHJ5L3BvbHlnb24ucHk=) | `82.05% <ø> (ø)` | | Help us with your feedback. Take ten seconds to tell us [how you rate us](https://about.codecov.io/nps?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=spacetelescope). Have a feature suggestion? [Share it here.](https://app.codecov.io/gh/feedback/?utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=spacetelescope)

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Do you have feedback about the report comment? Let us know in this issue.