Logo_Icesi
 

Efficient Mesh Generation Using Subdivision Surfaces

No hay miniatura disponible

Fecha

2008-12-18

Director de tesis/Asesor

Título de la revista

ISSN de la revista

Título del volumen

Publicador

Universidad Icesi

Editor

Compartir

Resumen

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.

Abstract

Resumo

Descripción

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.

Palabras clave

Malla, Computación gráfica, Subdivisión de superficies, Facultad de ingeniería, Producción intelectual registrada - Universidad Icesi,

Keywords

Computer graphics, Subdivision surfaces

Palavras-chave

Citación

Handle

ISBN

ISSN

16925238

URL

YouTube

Creative Commons License
Excepto si se señala otra cosa, la licencia del ítem se describe como Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0).