Triangulación (geometría)

En geometría, una triangulación es una subdivisión de un objeto planar en triángulos, y por extensión la subdivisión de cualquier objeto geométrico de mayor dimensión en símplices.

Así, una triangulación de un volumen tridimensional implicaría una subdivisión en tetraedros.

En la mayoría de los casos, se requiere que los triángulos de una triangulación sean vecinos entre sí borde-a-borde y vértice-a-vértice.

Pueden definirse varios tipos diferentes de triangulaciones, dependiendo tanto del objeto geométrico que será subdividido cómo del modo en que realiza dicha subdivisión.

En particular, una pseudotriangulación de un conjunto de puntos es una partición del casco convexo de los puntos en pseudotriángulos, polígonos que como triángulos tienen exactamente tres vértices convexos.