Hi, I'm Melanie 👋 I build things!

Blog

Posts by melanie imfeld

Spatial algorithms under the hood: Quadtrees! 🌲

Spatial algorithms under the hood: Quadtrees! 🌲

This week: Exploring Quadtrees for efficient spatial queries

melanie imfeldOctober 27, 2020

Spatial algorithms under the hood III: The Traveling Salesperson Problem

Spatial algorithms under the hood III: The Traveling Salesperson Problem

An exploration of algorithms that power your everyday GIS software.

melanie imfeldOctober 11, 2020Comment

Spatial algorithms under the hood: Graham Scan

Spatial algorithms under the hood: Graham Scan

Explaining the Graham Scan in a step by step approach.

melanie imfeldOctober 5, 2020

Spatial algorithms under the hood: Ramer-Douglas-Peucker

Spatial algorithms under the hood: Ramer-Douglas-Peucker

Explaining the Ramer-Douglas-Peucker algorithm in a step by step approach.

melanie imfeldSeptember 26, 2020