Words and Buttons: algorithms

Playable demos of different algorithms.

#algorithms #languages #mathematics #performance #programming #show-and-tell #tutorials

A simple image processing algorithm that cleans up dirt stains from aged newspapers. I called it “darning” because of how it works.

#algorithms #mathematics #show-and-tell

Binary search

An interactive demo of the binary algorithm search along with its one promising variant.

#algorithms

Simple image vectorization

This is the example of an image vectorization algorithm. It shows the bilinear interpolation, polynomial approximation, differential analysis, and iterative algorithms working together to solve a practical problem

#algorithms #mathematics

The simplest possible smooth contouring algorithm

A 3-part smooth contouring algorithm that shows partial derivatives, gradients, and parametric polynomials working together.

#algorithms #mathematics

Interactive explanation of marching cubes and dual contouring

Marching cubes and dual contouring are often used for mesh generation. This explanation shows how they work, what are their differences, similarities, and limitations.

#algorithms #mathematics

Tries as the evolution of nothing

Trie is a data structure. A bit like “tree” but different. This tutorial explains the concept behind the trie, what makes it efficient, and when.

#algorithms #tutorials

Interactive introduction to iterative algorithms

An interactive explanation of how iterative algorithms work. This explains convergence and the exit condition problem on an oversimplified linear system solver.

#algorithms #mathematics #show-and-tell