Publicación:
Análisis de cuerpos no rígidos usando algoritmos de difusión para la detección de simetría en modelos 3D
Análisis de cuerpos no rígidos usando algoritmos de difusión para la detección de simetría en modelos 3D
Fecha
2014
Autores
López Del Alamo, Cristian José
Título de la revista
Revista ISSN
Título del volumen
Editor
Universidad Nacional de San Agustín
Proyectos de investigación
Unidades organizativas
Número de la revista
Abstracto
El objetivo de esta tesis es el desarrollo de un nuevo algoritmo para la detección de simetría en cuerpos no rígidos. Esto implica el uso de modelos 3D, los cuales son nubes de puntos interconectados, formando una malla de triángulos. Dicha malla se aproxima a la superficie que representa el modelo. Se emplean métodos para la detección de puntos salientes en la superficie de la estructura. Estos puntos, conocidos como key points, son posteriormente utilizados para encontrar componentes clave (key components) dentro de la estructura. Finalmente, estos componentes son utilizados para la detección de simetría en los cuerpos no rígidos mediante el uso de la distancia de difusión. Como parte de la tesis, dos aportes significativos fueron desarrollados, el primero es un nuevo algoritmo de complejidad lineal respecto al número de triángulos, para detectar key points o puntos de interés y, el segundo es un nuevo algoritmo para detectar key components o componentes clave basado en procesos de difusión. Nuestros resultados mostraron que ambos algoritmos son invariantes a cambios isométricos, topológicos, ruido y otras transformaciones no rígidas. Por otro lado, los experimentos en la detección de simetría por procesos de difusión mostró no ser invariante a cambios isométricos abruptos. Sin embargo, cuando las transformaciones isométricas no son tan pronunciadas, la detección de simetría funciona correctamente.
Descripción
Palabras clave
Difusión,
Algoritmo