conferences | speakers | series

Algorithm Talk: How to Re-project a Raster at Warp Speed

home

Algorithm Talk: How to Re-project a Raster at Warp Speed
FOSS4G 2023

We will discuss the algorithms inside [geowarp](https://github.com/danieljdufour/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 we will discuss: - [proj-turbo](https://github.com/danieljdufour/proj-turbo): fit an unknown reprojection function to a simple affine transformation - [fast-min](https://github.com/danieljdufour/fast-min)/[fast-max](https://github.com/danieljdufour/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](https://github.com/GeoTIFF/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

None

Speakers: Daniel J. Dufour