Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel...
-
Upload
susana-aguirre-lara -
Category
Documents
-
view
215 -
download
0
Transcript of Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel...
![Page 1: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/1.jpg)
Características Topológicas de Imágenes 3D
T-45 by: Damián de la Rosa Gilabert
Jose Manuel Pereira García
Nabil Chiboub
Jesús Gómez Melgar
![Page 2: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/2.jpg)
Índice• Introducción• Definiciones Topológicas Básicas• Componentes Conexas
Aplicación
• El número de Euler Aplicación
• Bounding Box Aplicación
![Page 3: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/3.jpg)
Introducción
• El objetivo del trabajo es describir un objeto 3D mediante un conjunto de características que permiten reducir la información usada para representarlo.
• Las características topológicas y geométricas de un objeto 3D se conservan incluso después de aplicar deformaciones.
![Page 4: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/4.jpg)
Definiciones Topológicas Básicas
• VOXEL (VOlume píXel Element)
Es un elemento de volumen, lo que representa un valor en una cuadricula regular en el espacio tridimensional.
Esto es análogo a un píxel lo que representa datos de la imagen 2D.
![Page 5: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/5.jpg)
Vecindad • 3 tipos basicos:
– N6(v[x,y,z]): consiste en los 6 voxeles (v´[x´,y´,z´]) cuyas posiciones en 3D distan de v en solo una coordenada (+-1).
|x-x´| + |y-y´| + |z-z´|=1
![Page 6: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/6.jpg)
Vecindad
• N18(v[x,y,z]): consiste en los 18 voxeles (v´[x´,y´,z´]) cuyas posiciones en 3D distan de v en solo una o dos coordenadas (+-1).
1<=|x-x´|+|y-y´|+|z-z´|<=2 Y |x-x´| + |y-y´| + |z-z´|=1
• N26(v[x,y,z]): consiste en los 26 voxeles (v´[x´,y´,z´]) cuyas posiciones en 3D distan de v en una, dos o tres coordenadas (+-1).
Max=(|x-x´|, |y-y´|, |z-z´|)=1
![Page 7: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/7.jpg)
Componente Conexa
• Sea C una componente 3D,y sea v(x,y,z) y w(x,y,z) dos voxeles tal que v,w pertenecen a C, esa última será conexa si y solo si para todo v,w hay un camino que les une
• N-Camino: secuencia de voxeles V0…Vk, donde cada voxel es n-adyacente al siguiente voxel de la secuencia
![Page 8: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/8.jpg)
COMPONENTES CONEXAS (contar y etiquetar)
• Examinar conectividad de los voxels con sus vecinos
• Asignar una única etiqueta a cada conjunto conexo
![Page 9: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/9.jpg)
Consideraciones del algoritmo
• 26-Vecindad
• Los voxels con valor distinto de 0 no pertenecen al fondo
• Orden del recorrido:– Frames
– Rows
– Columns
• Algoritmo recursivo
![Page 10: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/10.jpg)
Funcionamiento del algoritmo
![Page 11: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/11.jpg)
Otras características topológicas:El número de Euler
• Existen otras características:– Cavidades• Componente de fondo totalmente rodeada por una
componente del objeto (similar a los agujeros en 2D)
– Túneles• Mas difícil de ser descrita, no es una nueva
componente, y no podemos distinguirlos del fondo, además no hay conceptos análogos en 2D
![Page 12: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/12.jpg)
Ejemplo de túnel
Un objeto no contiene túneles si puede ser deformador hasta convertirlo en un punto.
![Page 13: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/13.jpg)
Contar túneles
• Contar el numero de túneles en un objeto 3D no es una tarea sencilla.
• El numero de túneles es equivalente a the first Betti number de un objeto.– El numero de cortes que se pueden hacer a un
objeto sin cambiar el numero de componentes conexas
![Page 14: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/14.jpg)
Otra importante característica: El Número de Euler
• Combina las tres anteriores– X(S) = (componentes) – (túneles) + (cavidades)
• Características:– A diferencia de las anteriores es localmente
computable, esto es se puede ir calculando para cada punto o región y luego ir combinando para obtener el resultado total
![Page 15: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/15.jpg)
La Envolvente de Volumen(Bounding Box)
![Page 16: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/16.jpg)
• Utilizado en Gráficos por Ordenador y Geometría Computacional
• Es un volumen cerrado
que contiene completamente
la unión de los objetos
que forman un conjunto
tridimensional final.
![Page 17: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/17.jpg)
• La envolvente de volumen se utiliza para mejorar la eficiencia de las operaciones geométricas simples, utilizándose para contener los volúmenes de los objetos más complejos.
![Page 18: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/18.jpg)
Detección de Colisiones
– Los algoritmos de detección de colisiones son un componente básico de los videojuegos 3D. Sin ellos, los personajes pueden ir a través de paredes y otros obstáculos.
![Page 19: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/19.jpg)
Tipos de Envolvente
• Su elección dependerá de varios factores:
– coste computacional de calcular un volumen de delimitación de un objeto.
– coste de su actualización en las aplicaciones en las que los objetos pueden moverse o cambiar de forma o tamaño.
– coste de la determinación de las intersecciones.
![Page 20: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/20.jpg)
Tipos Básicos
• Esfera Envolvente:
– es una esfera que contiene el objeto. En los gráficos 2-D, este es un círculo.
– La envolvente esfera está representada por centro y radio.
– Dos esferas se entrecruzan cuando la distancia entre sus centros no supere la suma de sus radios. Ideal para cualquier número de dimensiones
![Page 21: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/21.jpg)
• Cilindro Envolvente:
– Es un cilindro que contiene al objeto
– El eje del cilindro está alineado con la dirección vertical de la escena
– Apropiados para los objetos en 3-D que sólo puede girar alrededor de un eje vertical
– En los videojuegos suele usarse como delimitación de los volúmenes de personas de pie.
![Page 22: Características Topológicas de Imágenes 3D T-45 by: Damián de la Rosa Gilabert Jose Manuel Pereira García Nabil Chiboub Jesús Gómez Melgar.](https://reader035.fdocuments.ec/reader035/viewer/2022062520/5665b4801a28abb57c920487/html5/thumbnails/22.jpg)
• Cubo Envolvente:
– Es un cuboide, o en 2-D de un rectángulo que contiene al objeto
– Útil para representar objetos que descansan sobre otros.