Per començar: Què es la Triangulació de Punts?

La triangulació és la divisió d'una superfície o polígon pla en un conjunt de triangles, amb la restricció que cada costat del triangle es reparteixi entre dos triangles adjacents.

Anàlogament es defineix una triangulació d'un núvol de punts del plànol com una partició del tancament convex en triangles. L'estructura és una família maximal de triangles d'interiors disjunts els vèrtexs dels quals són punts del núvol i en l'interior del qual no hi ha cap punt del núvol.

Com podem observar, d'un mateix núvol de punts es poden crear diferents triangulacions.