Efficient Mesh Generation Using Subdivision Surfaces

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 super...

Full description

Autores:
Navarro Newball, Andrés Adolfo
Wyvill , Geoff
McCane, Brendan
Tipo de recurso:
Article of investigation
Fecha de publicación:
2008
Institución:
Universidad ICESI
Repositorio:
Repositorio ICESI
Idioma:
spa
OAI Identifier:
oai:repository.icesi.edu.co:10906/1844
Acceso en línea:
http://hdl.handle.net/10906/1844
http://www.icesi.edu.co/revistas/index.php/sistemas_telematica/article/view/1002
http://biblioteca2.icesi.edu.co/cgi-olib/?infile=details.glu&loid=199174
https://doi.org/10.18046/syt.v6i12.1002
Palabra clave:
Malla
Computación gráfica
Subdivisión de superficies
Facultad de ingeniería
Producción intelectual registrada - Universidad Icesi
Computer graphics
Subdivision surfaces
Rights
openAccess
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id ICESI2_1dd94b5c1a1a30af17e432010a4fc9d4
oai_identifier_str oai:repository.icesi.edu.co:10906/1844
network_acronym_str ICESI2
network_name_str Repositorio ICESI
repository_id_str
dc.title.spa.fl_str_mv Efficient Mesh Generation Using Subdivision Surfaces
dc.title.alternative.spa.fl_str_mv Generación eficiente de malla usando subdivisión de superficies
title Efficient Mesh Generation Using Subdivision Surfaces
spellingShingle Efficient Mesh Generation Using Subdivision Surfaces
Malla
Computación gráfica
Subdivisión de superficies
Facultad de ingeniería
Producción intelectual registrada - Universidad Icesi
Computer graphics
Subdivision surfaces
title_short Efficient Mesh Generation Using Subdivision Surfaces
title_full Efficient Mesh Generation Using Subdivision Surfaces
title_fullStr Efficient Mesh Generation Using Subdivision Surfaces
title_full_unstemmed Efficient Mesh Generation Using Subdivision Surfaces
title_sort Efficient Mesh Generation Using Subdivision Surfaces
dc.creator.fl_str_mv Navarro Newball, Andrés Adolfo
Wyvill , Geoff
McCane, Brendan
dc.contributor.author.spa.fl_str_mv Navarro Newball, Andrés Adolfo
Wyvill , Geoff
McCane, Brendan
dc.subject.spa.fl_str_mv Malla
Computación gráfica
Subdivisión de superficies
Facultad de ingeniería
Producción intelectual registrada - Universidad Icesi
topic Malla
Computación gráfica
Subdivisión de superficies
Facultad de ingeniería
Producción intelectual registrada - Universidad Icesi
Computer graphics
Subdivision surfaces
dc.subject.eng.fl_str_mv Computer graphics
Subdivision surfaces
description 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.
publishDate 2008
dc.date.issued.spa.fl_str_mv 2008-12-18
dc.date.accessioned.spa.fl_str_mv 2009-01-07T06:00:11Z
dc.date.available.spa.fl_str_mv 2009-01-07T06:00:11Z
dc.type.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.local.spa.fl_str_mv Artículo
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coarversion.none.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
format http://purl.org/coar/resource_type/c_2df8fbb1
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 16925238
dc.identifier.other.none.fl_str_mv http://hdl.handle.net/10906/1844
dc.identifier.uri.spa.fl_str_mv http://www.icesi.edu.co/revistas/index.php/sistemas_telematica/article/view/1002
dc.identifier.OLIB.none.fl_str_mv http://biblioteca2.icesi.edu.co/cgi-olib/?infile=details.glu&loid=199174
dc.identifier.doi.none.fl_str_mv https://doi.org/10.18046/syt.v6i12.1002
dc.identifier.instname.none.fl_str_mv instname: Universidad Icesi
dc.identifier.reponame.none.fl_str_mv reponame: Biblioteca Digital
dc.identifier.repourl.none.fl_str_mv repourl: https://repository.icesi.edu.co/
identifier_str_mv 16925238
instname: Universidad Icesi
reponame: Biblioteca Digital
repourl: https://repository.icesi.edu.co/
url http://hdl.handle.net/10906/1844
http://www.icesi.edu.co/revistas/index.php/sistemas_telematica/article/view/1002
http://biblioteca2.icesi.edu.co/cgi-olib/?infile=details.glu&loid=199174
https://doi.org/10.18046/syt.v6i12.1002
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Sistemas y Telemática
dc.relation.ispartofseries.none.fl_str_mv Sistemas y Telemática;Vol.6 No.12
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.license.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 15 páginas
dc.format.medium.spa.fl_str_mv Digital
dc.coverage.spatial.eng.fl_str_mv Cali de Lat: 03 24 00 N degrees minutes Lat: 3.4000 decimal degrees Long: 076 30 00 W degrees minutes Long: -76.5000 decimal degrees
dc.publisher.spa.fl_str_mv Universidad Icesi
dc.publisher.faculty.spa.fl_str_mv Facultad de Ingeniería
dc.publisher.place.spa.fl_str_mv Santiago de Cali
institution Universidad ICESI
bitstream.url.fl_str_mv http://repository.icesi.edu.co/biblioteca_digital/bitstream/10906/1844/1/Documento.html
bitstream.checksum.fl_str_mv a8f3498d1ed80a435095ff3601cd2796
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital - Universidad icesi
repository.mail.fl_str_mv cdcriollo@icesi.edu.co
_version_ 1814094834143592448
spelling Navarro Newball, Andrés AdolfoWyvill , GeoffMcCane, BrendanCali de Lat: 03 24 00 N degrees minutes Lat: 3.4000 decimal degrees Long: 076 30 00 W degrees minutes Long: -76.5000 decimal degrees2009-01-07T06:00:11Z2009-01-07T06:00:11Z2008-12-1816925238http://hdl.handle.net/10906/1844http://www.icesi.edu.co/revistas/index.php/sistemas_telematica/article/view/1002http://biblioteca2.icesi.edu.co/cgi-olib/?infile=details.glu&loid=199174https://doi.org/10.18046/syt.v6i12.1002instname: Universidad Icesireponame: Biblioteca Digitalrepourl: https://repository.icesi.edu.co/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.15 páginasDigitalspaUniversidad IcesiFacultad de IngenieríaSantiago de CaliSistemas y TelemáticaSistemas y Telemática;Vol.6 No.12EL AUTOR, expresa que la obra objeto de la presente autorización es original y la elaboró sin quebrantar ni suplantar los derechos de autor de terceros, y de tal forma, la obra es de su exclusiva autoría y tiene la titularidad sobre éste. PARÁGRAFO: en caso de queja o acción por parte de un tercero referente a los derechos de autor sobre el artículo, folleto o libro en cuestión, EL AUTOR, asumirá la responsabilidad total, y saldrá en defensa de los derechos aquí autorizados; para todos los efectos, la Universidad Icesi actúa como un tercero de buena fe. Esta autorización, permite a la Universidad Icesi, de forma indefinida, para que en los términos establecidos en la Ley 23 de 1982, la Ley 44 de 1993, leyes y jurisprudencia vigente al respecto, haga publicación de este con fines educativos Toda persona que consulte ya sea la biblioteca o en medio electróico podrá copiar apartes del texto citando siempre la fuentes, es decir el título del trabajo y el autor.https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2MallaComputación gráficaSubdivisión de superficiesFacultad de ingenieríaProducción intelectual registrada - Universidad IcesiComputer graphicsSubdivision surfacesEfficient Mesh Generation Using Subdivision SurfacesGeneración eficiente de malla usando subdivisión de superficiesinfo:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_2df8fbb1Artículoinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Comunidad Universidad Icesi612111126ORIGINALDocumento.htmlDocumento.htmltext/html287http://repository.icesi.edu.co/biblioteca_digital/bitstream/10906/1844/1/Documento.htmla8f3498d1ed80a435095ff3601cd2796MD5110906/1844oai:repository.icesi.edu.co:10906/18442018-11-19 11:46:40.304Biblioteca Digital - Universidad icesicdcriollo@icesi.edu.co