Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales

El proceso de reconstrucción digital de objetos 3-D es un área que ha recibido amplio interés de parte de la comunidad científica en computación gráfica durante los últimos años, se debe principalmente a la actualidad del tema y a su potencial de aplicaciones en campos como la ingeniería, la medicin...

Full description

Autores:
Espinosa Bedoya, Albeiro
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2013
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/20992
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/20992
http://bdigital.unal.edu.co/11704/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Ajuste de superficies
Subdivisión de superficies
Reconstrucción digital de objetos 3-D
Nubes de puntos
Surface fitting
Subdivision surfaces
Digital shape reconstruction of 3-D
Objects
Point clouds
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_10697c9a06ec71683ffdb3927dd71015
oai_identifier_str oai:repositorio.unal.edu.co:unal/20992
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales
title Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales
spellingShingle Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales
62 Ingeniería y operaciones afines / Engineering
Ajuste de superficies
Subdivisión de superficies
Reconstrucción digital de objetos 3-D
Nubes de puntos
Surface fitting
Subdivision surfaces
Digital shape reconstruction of 3-D
Objects
Point clouds
title_short Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales
title_full Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales
title_fullStr Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales
title_full_unstemmed Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales
title_sort Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales
dc.creator.fl_str_mv Espinosa Bedoya, Albeiro
dc.contributor.author.spa.fl_str_mv Espinosa Bedoya, Albeiro
dc.contributor.spa.fl_str_mv Branch Bedoya, John William
dc.subject.ddc.spa.fl_str_mv 62 Ingeniería y operaciones afines / Engineering
topic 62 Ingeniería y operaciones afines / Engineering
Ajuste de superficies
Subdivisión de superficies
Reconstrucción digital de objetos 3-D
Nubes de puntos
Surface fitting
Subdivision surfaces
Digital shape reconstruction of 3-D
Objects
Point clouds
dc.subject.proposal.spa.fl_str_mv Ajuste de superficies
Subdivisión de superficies
Reconstrucción digital de objetos 3-D
Nubes de puntos
Surface fitting
Subdivision surfaces
Digital shape reconstruction of 3-D
Objects
Point clouds
description El proceso de reconstrucción digital de objetos 3-D es un área que ha recibido amplio interés de parte de la comunidad científica en computación gráfica durante los últimos años, se debe principalmente a la actualidad del tema y a su potencial de aplicaciones en campos como la ingeniería, la medicina, la herencia cultural, la industria de la animación y videojuegos entre otras aplicaciones. Este proceso se compone de varias etapas como son: adquisición, registro, integración y ajuste de superficies, esta ´ultima tiene por objeto proporcionar una representación matemática de la superficie del objeto 3-D reconstruido. Algunas de las representaciones más usuales empleadas en objetos de forma libre son los parches NURBS, las superficies implícitas y la Subdivisión de Superficies. La Subdivisión de Superficies es una técnica usada en la industria de la animación, que permite representar superficies suaves mediante un proceso de refinamiento iterativo, el principal atractivo lo constituyen su simplicidad, eficiencia de representación y capacidad multiresolución. Esta tesis se enfoca en desarrollar una metodología que permite ajustar a la malla poligonal de objetos de forma libre una superficie interpolante de subdivisión de Catmull-Clark. La metodología presenta dos etapas: en la primera se lleva a cabo el calculo iterativo de nuevos vértices de arista y de cara, en la segunda se calcula para cada vértice original de la malla el respectivo vértice de control. El conjunto de estos vértices definen una malla de control cuya superficie límite interpola los vértices dados. La metodología muestra ser eficiente dado que se basa en operaciones locales definidas sobre la vecindad de cada vértice analizado, se muestra que el error entre la posición de los vértices y la superficie interpolada se reduce a medida que se incrementa el número de ciclos en el cálculo iterativo de los puntos.
publishDate 2013
dc.date.issued.spa.fl_str_mv 2013-10-23
dc.date.accessioned.spa.fl_str_mv 2019-06-25T18:51:56Z
dc.date.available.spa.fl_str_mv 2019-06-25T18:51:56Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/20992
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/11704/
url https://repositorio.unal.edu.co/handle/unal/20992
http://bdigital.unal.edu.co/11704/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas Ingeniería de Sistemas e Informática
Ingeniería de Sistemas e Informática
dc.relation.references.spa.fl_str_mv Espinosa Bedoya, Albeiro (2013) Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales. Doctorado thesis, Universidad Nacional de Colombia, Medellín.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/20992/1/70904598.2014.pdf
https://repositorio.unal.edu.co/bitstream/unal/20992/2/70904598.2014.pdf.jpg
bitstream.checksum.fl_str_mv e5a4ac398c989ff46cae8dceea585a14
413d43c602dcbd08f33c3b49c0c98600
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089706830299136
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Branch Bedoya, John WilliamEspinosa Bedoya, Albeiro6fb193c5-edda-47a6-84bd-d0041b5ed4ec3002019-06-25T18:51:56Z2019-06-25T18:51:56Z2013-10-23https://repositorio.unal.edu.co/handle/unal/20992http://bdigital.unal.edu.co/11704/El proceso de reconstrucción digital de objetos 3-D es un área que ha recibido amplio interés de parte de la comunidad científica en computación gráfica durante los últimos años, se debe principalmente a la actualidad del tema y a su potencial de aplicaciones en campos como la ingeniería, la medicina, la herencia cultural, la industria de la animación y videojuegos entre otras aplicaciones. Este proceso se compone de varias etapas como son: adquisición, registro, integración y ajuste de superficies, esta ´ultima tiene por objeto proporcionar una representación matemática de la superficie del objeto 3-D reconstruido. Algunas de las representaciones más usuales empleadas en objetos de forma libre son los parches NURBS, las superficies implícitas y la Subdivisión de Superficies. La Subdivisión de Superficies es una técnica usada en la industria de la animación, que permite representar superficies suaves mediante un proceso de refinamiento iterativo, el principal atractivo lo constituyen su simplicidad, eficiencia de representación y capacidad multiresolución. Esta tesis se enfoca en desarrollar una metodología que permite ajustar a la malla poligonal de objetos de forma libre una superficie interpolante de subdivisión de Catmull-Clark. La metodología presenta dos etapas: en la primera se lleva a cabo el calculo iterativo de nuevos vértices de arista y de cara, en la segunda se calcula para cada vértice original de la malla el respectivo vértice de control. El conjunto de estos vértices definen una malla de control cuya superficie límite interpola los vértices dados. La metodología muestra ser eficiente dado que se basa en operaciones locales definidas sobre la vecindad de cada vértice analizado, se muestra que el error entre la posición de los vértices y la superficie interpolada se reduce a medida que se incrementa el número de ciclos en el cálculo iterativo de los puntos.Abstract: The process of digital shape reconstruction of 3-D objects is an area that has received widespread interest from the computer graphics community during the last years, mainly due to its potential applications in fields such as engineering, medicine, cultural heritage, the animation industry, video games and other applications. This process comprises several steps such as: acquisition, registration, integration and surface fitting. The aim of this last is to provide a mathematical representation for the surface of the object 3-D reconstructed. Some of the most common representations are NURBS patches, implicit surfaces and subdivision surfaces. Subdivision surfaces is a technique used in the animation industry, which can represent smooth surfaces through an iterative process of refinement, the main charm is its simplicity, efficiency and capacity for multiresolution representation. This thesis focuses on develop a methodology to fit to the polygon mesh of freeform objects an interpolating Catmull-Clark subdivision surface. The methodology has two stages: the first is done iteratively calculating new edge and face vertices, the second is calculate for each vertex of the original mesh one control vertex. All these vertices define a control mesh whose limit surface interpolates the given mesh. The methodology shown to be efficient because it is based on local operations, defined it on the neighboring of each vertex analyzed, shows that the error between the position of the vertices and the interpolated surface is reduced with the increase of the number of cycles.Doctoradoapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas Ingeniería de Sistemas e InformáticaIngeniería de Sistemas e InformáticaEspinosa Bedoya, Albeiro (2013) Metodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas Poligonales. Doctorado thesis, Universidad Nacional de Colombia, Medellín.62 Ingeniería y operaciones afines / EngineeringAjuste de superficiesSubdivisión de superficiesReconstrucción digital de objetos 3-DNubes de puntosSurface fittingSubdivision surfacesDigital shape reconstruction of 3-DObjectsPoint cloudsMetodología para el Ajuste Interpolante de Superficies de Subdivisión de Catmull-Clark a Mallas PoligonalesTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttp://purl.org/redcol/resource_type/TDORIGINAL70904598.2014.pdfTesis de Doctorado en Ingeniería - Sistemasapplication/pdf5331292https://repositorio.unal.edu.co/bitstream/unal/20992/1/70904598.2014.pdfe5a4ac398c989ff46cae8dceea585a14MD51THUMBNAIL70904598.2014.pdf.jpg70904598.2014.pdf.jpgGenerated Thumbnailimage/jpeg4527https://repositorio.unal.edu.co/bitstream/unal/20992/2/70904598.2014.pdf.jpg413d43c602dcbd08f33c3b49c0c98600MD52unal/20992oai:repositorio.unal.edu.co:unal/209922023-10-02 09:42:45.745Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co