Generación eficiente de malla usando subdivisión de superficies

Resumen

Las mallas poligonales y en particular las mallas triangulares son la estructura mas utilizada para modelado en 3D. La estructura de datos ebordes directosf es la forma mas eficiente de representarlas y la subdivision de superficies un modo adecuado de generarlas. Del estudio de subdivision de superficies escogimos el metodo esubdivision ã3f para la generacion de mallas. Nuestro principal reto fue tomar ventaja de la estructura de datos ebordes directosf encontrando formulas para una implementacion eficiente. Decidimos utilizar archivos en el formato 3DS y convertirlos a ebordes directosf para uso en nuestra aplicacion. Probamos nuestro algoritmo con mallas de topologia arbitraria y calculamos su eficiencia. Nuestra implementacion sera utilizada para la creacion de la cabeza de un perro virtual.