astronomy-commons / astronomy-commons/lsdb

Support Convex polygons for polygon search

Open
#115 2 comments 0 reactions 0 assignees View on GitHub
enhancement
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.