astronomy-commons / astronomy-commons/lsdb
Support Convex polygons for polygon search
- Dominant language
- Python
- Stars
- 55
- Forks
- 26
- Avg merge
- 4d 1h
- Merged PRs (30d)
- 8
Description
Currently, convex polygons will fail when performing a polygon search. This is currently due to `healpy` and `lsst-sphgeom` not supporting convex polygons. One approach could be to split a convex polygon into concave polygons, for example [something like this](https://sseemayer.github.io/Py2D/documentation/features/convex_decompose.html). Or to look for other/contribute to dependencies.
Contributor guide
No contributing guide indexed for this repository
Research direction
Start by tracing the polygon-search path and reproducing the failure with a convex polygon. Read the integration points with healpy and lsst-sphgeom, then determine whether decomposition or dependency changes can support the query. Done means convex polygon searches complete successfully with appropriate coverage and regression tests.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- data, search
- Issue type
- Bug
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100