SlideRuleEarth / sliderule-python

SlideRule Earth Example Notebooks: On-demand, cloud-based processing of satellite mission data (NASA ICESat-2, GEDI, ArcticDEM/REMA, HLS)
https://slideruleearth.io/rtd/
BSD 3-Clause "New" or "Revised" License
41 stars 21 forks source link

Implement k-means clustering for large requests #87

Closed jpswinski closed 2 years ago

jpswinski commented 2 years ago

If a processing request contains many polygons, the convex hull of those polygons which is submitted to CMR can sometimes be quite large and contain many granules that don't intersect any of the original polygons.

The client should implement an algorithm (k-means clustering) to create a set of smaller polygons that contain all of the original polygons and minimize the amount of space within each polygon that isn't also a part of one of the original polygons. The set should be no more than 5 to 10 polygons.

jpswinski commented 2 years ago

100 was merged and provides clustering support for large requests - implemented in the toregion api function.