Triangulación (geometría)

La triangulación es la división de un objeto geométrico en simples . Por ejemplo, en el plano es triangulación , que es de donde viene el nombre.

Diferentes ramas de la geometría usan definiciones ligeramente diferentes del término.

Una triangulación del espacio T es una partición en ( n + 1) simples dimensionales tales que: $\mathbb{R} ^{n+1}$ $\mathbb{R} ^{n+1}$

dos simples cualesquiera en T se intersecan a lo largo de una cara común (de alguna dimensión, tal vez a lo largo de un borde o vértice) o no se intersecan en absoluto;
cualquier conjunto acotado interseca un número finito de simples de T . $\mathbb{R} ^{n+1}$

La triangulación de un conjunto de puntos , es decir, la triangulación de un conjunto discreto de puntos , es una partición de la envolvente convexa de puntos en simples de modo que se cumpla la primera condición de la definición anterior, y el conjunto de puntos que son vértices de el simple de la partición coincide con . La triangulación de Delaunay es el tipo más conocido de triangulación de conjunto de puntos. $P\subconjunto {\mathbb {R}}^{{n+1}}$ $PAGS$

Triangulación (geometría)

Véase también