Las mallas de superficie generadas a partir de triangulaciones arbitrarias cultivan el interés en investigaciones de Computación Gráfica. Mientras que las aplicaciones de Realidad Virtual requieren mallas con mínima cantidad de elementos y buena apariencia, los modelados numéricos utilizan mallas con elementos de buena calidad y precisión respecto a la malla de referencia. Por consiguiente, es necesario disponer de un proceso robusto y adaptable para la generación de mallas acordes a una dada métrica. Conjuntamente, el uso de estrategias en paralelo permite reducir los tiempos de cálculo, en especial aplicado a mallas de cientos de miles de triángulos. Este trabajo presenta una línea de investigación que propone un proceso general de generación de mallas a partir de la combinación de criterios y utilizando hardware paralelo, entre ellos GPU, como unidad de cálculo.