Tesis profesional presentada por Ramón Argüelles García

Maestría en Ciencias con Especialidad en Ingeniería en Sistemas Computacionales. Departamento de Ingeniería en Sistemas Computacionales. Escuela de Ingeniería, Universidad de las Américas Puebla.

Jurado Calificador

Presidente: Dr. Mauricio Javier Osorio Galindo
Vocal y Director: Dr. Fernando Antonio Aguilera Ramírez
Secretario: Dr. Daniel Vallejo Rodríguez

Cholula, Puebla, México a 20 de septiembre de 2002.

Resumen

Los OctTrees Clásicos son un importante esquema de representación de objetos sólidos porque permiten la realización de operaciones Booleanas utilizando algoritmos muy simples, y porque su ordenamiento espacial natural facilita la visualización con eliminación de partes ocultas. Sin embargo, su mayor desventaja es que requieren una gran cantidad de memoria y sólo permiten obtener representaciones aproximadas.

Los OctTrees Extendidos fueron propuestos para intentar resolver estos problemas, preservando al mismo tiempo las ventajas clásicas. Reducen notablemente la...

Resumen (archivo pdf, 6 kb).

Índice de contenido

Agradecimientos (archivo pdf, 2 kb)

Capítulo 1. Introducción (archivo pdf, 36 kb)

  • 1.1 Antecedentes
  • 1.2 Problemas existentes
  • 1.3 Propuesta
  • 1.4 Organización

Capítulo 2. Modelos de representación geométrica (archivo pdf, 166 kb)

  • 2.1 Introducción
  • 2.2 Modelo de fronteras
  • 2.3 Árboles BSP
  • 2.4 Octtrees clásicos
  • 2.5 Octtrees extendidos o PM-Octtrees
  • 2.6 Algunos otros modelos
  • 2.7 Ventajas y desventajas de los modelos presentados
  • 2.8 Propuesta del trabajo

Capítulo 3. El modelo BSP-Octtree (archivo pdf, 44 kb)

  • 3.1 Introducción
  • 3.2 Creación de árboles BSP
  • 3.3 Creación de BSP-Octtrees
  • 3.4 Ventajas y desventajas

Capítulo 4. Visualización de BSP-Octtrees (archivo pdf, 19 kb)

  • 4.1 Introducción
  • 4.2 Visualización de árboles BSP
  • 4.3 Visualización de BSP-Octtrees
  • 4.4 Ventajas y desventajas

Capítulo 5. Operaciones booleanas (archivo pdf, 97 kb)

  • 5.1 Introducción
  • 5.2 Operaciones booleanas entre árboles BSP
  • 5.3 Operaciones booleanas entre BSP-Octtrees
  • 5.4 Ventajas y desventajas

Capítulo 6. Resultados y conclusiones (archivo pdf, 339 kb)

  • 6.1 Objetos utilizados para las pruebas
  • 6.2 Análisis de resultados obtenidos
  • 6.3 Conclusiones y trabajo futuro

Referencias (archivo pdf, 15 kb)

Apéndice A. Implementación (archivo pdf, 251 kb)

Argüelles García, R. 2002. BSP-OctTrees: un nuevo modelo para la representación y manipulación poliédrica basado en árboles BSP y PM-OctTrees, y su aplicación en el contexto real de los datos geográficos del volcán Popocatépetl. Tesis Maestría. Ciencias con Especialidad en Ingeniería en Sistemas Computacionales. Departamento de Ingeniería en Sistemas Computacionales, Escuela de Ingeniería, Universidad de las Américas Puebla. Septiembre. Derechos Reservados © 2002.