Skip to content

How Computers Draw Weird Shapes (Marching Squares)

Reducible338K subscribers

431,647 views

About this video

Hand-picked by a BrighterTube curator · found via HackerTube (Karpathy's dataset of videos Hacker News recommends

Starts from drawing a smooth blob on a grid and builds up marching squares, handling the ambiguous cases and interpolating edges; Reducible's animation makes each step clear.

Marching squares: how computers draw implicit curves and metaballs, including ambiguous cases and interpolation.

Video by Reducible, played through YouTube's embedded player.

Part of Computer Graphics