Generación automática de una malla triangular

Aunque el campo de aplicación de la generación automática de una malla triangular, ha sido tradicionalmente la obtención de modelos digitales de elevaciones del terreno, su aplicación es más amplia. Cualquier variable espacial relacionada con una cierta topología, es susceptible de ser modelizada como una superficie tridimensional, en la que la cota de cada punto es el valor de la variable a estudiar. El presente artículo propone un algoritmo para la generación automática de una malla triangular partiendo de una nube de puntos irregularmente distribuidos, procurando definir cada triángulo lo más regular posible, es decir, en el caso óptimo equilátero