Ear clipping

Pairings in the atlas

standalonestandardPolygon triangulation computational-geometry

Rivals: other methods for the same problems

Seidel's algorithm

Where it sits

computational-geometry · Computational Geometry & Topology