Registro:
| Documento: | Tesis de Grado |
| Título: | Aproximación eficiente de la cápsula No-Convexa para reconstrucción de superficies |
| Título alternativo: | Fast non-convex hull approximation for surface reconstruction |
| Autor: | Bayardo Spadafora, Julián |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2019 |
| Fecha en portada: | 2019 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Gómez Fernández, Francisco Roberto |
| Jurado: | Iarussi, Emmanuel; Jacobo Berlles, Julio César Alberto |
| Idioma: | Inglés |
| Palabras clave: | RECONSTRUCCION DE SUPERFICIES 3D; TRANSFORMACION DEL EJE MEDIAL; GEOMETRIA CONSTRUCTIVA SOLIDA; SUPERFICIES IMPLICITAS3D SURFACE RECONSTRUCTION; MEDIAL AXIS TRANSFORM; CONSTRUCTIVE SOLID GEOMETRY; IMPLICIT SURFACES; SHRINKING BALL |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000592_BayardoSpadafora |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000592_BayardoSpadafora.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000592_BayardoSpadafora |
| Ubicación: | Dep.COM 000592 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Bayardo Spadafora, Julián. (2019). Aproximación eficiente de la cápsula No-Convexa para reconstrucción de superficies. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000592_BayardoSpadafora |
Resumen:
La reconstrucción de superficies en tres dimensiones suele comenzar con una nube de puntos. Existen una multiplicidad de algoritmos utilizados para la reconstrucción, según las distintas suposiciones que se puedan hacer sobre la nube (el tipo de objeto que representa, o la metodología utilizada para obtenerla). En este trabajo hacemos foco en un algoritmo denominado Naive Non-Convex Hull (Cápsula No-Convexa Ingenua), que reconstruye superficies utilizando un concepto similar a la Transformación del Eje Medial. Explicamos teoría a partir de la cual se llega al concepto de Cápsula No-Convexa, demostramos múltiples propiedades con respecto a la misma, y establecemos vínculos con otros conceptos utilizados en reconstrucción de superficies 3D, como el Power Diagram (Diagrama de Laguerre-Voronoi) y la Transformación del Eje Medial. Basándonos en métodos de la literatura sobre la Transformación del Eje Medial, creamos uno nuevo llamado Contracci´on de Planos (Shrinking Planes, SP) para la Cápsula No-Convexa, corrigiendo en el proceso problemas de los m´etodos de referencia. Sobre el mismo demostramos propiedades de aproximación sin error, y evaluamos su capacidad de reconstrucción rigurosamente a través de múltiples experimentos cuantitativos y cualitativos. El nuevo método, además de lograr mantener la misma calidad de reconstrucción que el método original, logra hacerlo con una marcada mejora en su velocidad de ejecución.
Abstract:
3D Surface Reconstruction usually begins with a point cloud. There are several algorithms to solve this problem, each one with different priors over the point cloud (such as the kind of object represented, or the method by which it was obtained). In this work, we focus on an algorithm called Naïıve Non-Convex Hull, which reconstructs surfaces through a concept similar to the Medial Axis Transform. We explain the theory required to understand the Non-Convex Hull, prove several of its properties, and establish and explain links to other popular concepts in surface reconstruction, such as the Power Diagram and the Medial Axis Transform. A new algorithm is proposed to compute the NCH, based on the Shrinking Ball method by Ma et al. [MBC12] with various improvements. We prove that the new method can approximate surfaces to arbitrarily small errors, and rigorously evaluate its performance on the surface reconstruction task. The new method maintains the same reconstruction quality as the Naïve Non-Convex Hull method, while achieving a large performance improvement.
Citación:
---------- APA ----------
Bayardo Spadafora, Julián. (2019). Aproximación eficiente de la cápsula No-Convexa para reconstrucción de superficies. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000592_BayardoSpadafora
---------- CHICAGO ----------
Bayardo Spadafora, Julián. "Aproximación eficiente de la cápsula No-Convexa para reconstrucción de superficies". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2019.https://hdl.handle.net/20.500.12110/seminario_nCOM000592_BayardoSpadafora
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000592_BayardoSpadafora.pdf
Distrubución geográfica
