Improved searching for S2 imagery from Element 84 STAC sources hosted in AWS

[iferencik]

Context

The data source is described at:
https://github.com/Element84/earth-search?tab=readme-ov-file#sentinel-2-l1c-and-l2a-sentinel-2-l1c-and-sentinel-2-l2a

Within rapida, the goal is to quickly search for imagery that intersects a specific project polygon and then find the most suitable imagery (little clouds inn the specified date-time range).

While this sounds simple the practice has shown this to be a complex task that can be approached in several ways.

Approach

1. use mgrs to generate a list of 100K tiles that intersect the geom
   This is a common step for all approaches.
2. identify the best candidate for each tile considering time window and cloud cover