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

Las mallas poligonales y en particular las mallas triangulares son la estructura más utilizada para modelado en 3D. La estructura de datos ‘bordes directos’ es la forma más eficiente de representarlas y la subdivisión de superficies un modo adecuado de generarlas. Del estudio de subdivisión de superficies escogimos el método ‘subdivisión !3’ para la generación de mallas. Nuestro principal reto fue tomar ventaja de la estructura de datos ‘bordes directos’ encontrando fórmulas para una implementación eficiente. Decidimos utilizar archivos en el formato 3DS y convertirlos a ‘bordes directos’ para uso en nuestra aplicación. Probamos nuestro algoritmo con mallas de topología arbitraria y calculamos su eficiencia. Nuestra implementación será utilizada para la creación de la cabeza de un perro virtual.Polygonal meshes and particularly triangular meshes are the most used structure for 3D modelling. The ‘direct edges’ data structure is the most efficient way to represent them and subdivision surfaces is an appropri ate method to generate them. From a review of subdivision surfaces we chose the ‘!3 subdivision’ method for mesh generation. Our main challenge was to take advantage of the direct edges data structure and to find the right formulas for an efficient implementation. We decided to use files in the 3DS file format and convert them to the direct edges data structures for use in our application. We tested our algorithm with arbitrary mesh topologies and calculated efficiency. Our implementation will be used in the creation of a virtual dog head