Coordenadas trilineales
Dado un triángulo de vértices "ABC", la posición del vértice "B" se puede expresar en términos de un par ordenado de coordenadas cartesianas, que se representa algebraicamente como un vector "B", con el vértice "C" como origen. Así mismo, se define el vector de posición del vértice "A" como "A". Entonces cualquier punto "P" asociado con el triángulo de referencia "ABC" puede definirse en un sistema cartesiano como un vector "P" = "k'A" "k'B". Si este punto "P" tiene coordenadas trilineales "x: y: z" entonces la fórmula de conversión de los coeficientes de "k" y "k" en la representación cartesiana a las coordenadas trilineales es, para las longitudes de los lados del triángulo "a", "b", "c" opuestos a los vértices "A", "B", "C",
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: