Caracterització formal.

Siga P = {p1, p2, ...,pn} un conjunt de punts en el pla, una triangulació de Delaunay de P complirá les següents propietats:

Propietat 1:

- Tres punts Pi, Pj y Pk perteneixents a P son vértexs de la mateixa cara de la triangulació de Delaunay de P, si el cercle que passa pels punts Pi, Pj i Pk no conté punts de P al seu interior.

Propietat 2:

- Dos punts Pi, Pj perteneixents a P formen un costat de la Triangulació de Delaunay de P si existeix un cercle Pi, Pj a la seua circumferència i no conté al seu interior cap punt de P.