FOSS4G 2023 Prizren

We will discuss the algorithms inside geowarp, a high-performance and very low-level JavaScript library for reprojection, resampling and cropping of data from GeoTIFFs and other rasters. This talk will be at the abstract algorithmic level and is suitable for everyone. Here are some of the various algorithms that will discussed:

• proj-turbo: fit an unknown reprojection function to a simple affine transformation
• fast-min/fast-max: calculating the range of your raster data leveraging the theoretical limits of the data types
• near-vectorize: automatically determining the optimal resampling algorithm based on relative pixel size
• dufour-peyton-intersection: calculate the pixels of an arbitrary raster inside an arbitrary polygon
• various resampling techniques including nearest, bilinear, vectorization, and box-based statistical methods