Figura de vértice
Por ejemplo, tomando el cubo, hay tres aristas que definen cualquier vértice. Pueden dibujarse tres líneas entre sus puntos medios, y la figura de vértice será entonces un triángulo. Como los ángulos de las tres caras que se encuentran en el vértice son iguales, el triángulo es equilátero.
Algoritmo de triangulación voraz
El Algoritmo de Triangulación Voraz es un método para calcular una triangulación de un polígono o de una nube de puntos mediante un método voraz, que consiste en añadir aristas a la solución de una en una uniendo el par de vértices más próximos entre sí, con la condición de que una nueva arista no puede cortar a otra previamente añadida al resultado. Las triangulaciones calculadas mediante el algoritmo de triangulación voraz tienen las siguientes propiedades: Existen varias posibles estrategias para implementar el algoritmo de triangulación voraz. Tal vez, la más sencilla de todas sea la siguiente: