Tesis profesional presentada por María del Carmen Ramírez Ortega

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. Fernando Antonio Aguilera Ramírez
Vocal y Director: Dr. Daniel Vallejo Rodríguez
Secretario: Dr. Oleg Starostenko

Cholula, Puebla, México a 16 de mayo de 2005.

Índice de contenido

Portada (archivo pdf, 59 kb)

Índices (archivo pdf, 56 kb)

Introducción (archivo pdf, 54 kb)

Capítulo 1. Detección de colisión (archivo pdf, 139 kb)

  • 1.1 Ambientes virtuales

Capítulo 2. Algoritmos de detección de colisión basados en estructuras jerárquicas (archivo pdf, 200 kb)

  • 2.1 Estructuras jerárquicas
  • 2.2 Estructuras jerárquicas basadas en esferas
  • 2.3 Método de Sean Quinlan
  • 2.4 Método de Philip M. Hubbard
  • 2.5 Conclusiones del capítulo

Capítulo 3. Propuesta (archivo pdf, 98 kb)

  • 3.1 Definición del problema
  • 3.2 Propuesta
  • 3.3 Objetivo general
  • 3.4 Objetivos específicos
  • 3.5 Limitaciones
  • 3.6 Hardware y software

Capítulo 4. Fase de preprocesamiento (archivo pdf, 814 kb)

  • 4.1 Problemas a resolver
  • 4.2 Esfera de menor radio
  • 4.3 Esfera que cubre a dos esferas
  • 4.4 Árbol de esferas
  • 4.5 Pseudocódigo, etapa de preprocesamiento
  • 4.6 Conclusiones del capitulo

Capítulo 5. Fase de verificación (archivo pdf, 644 kb)

  • 5.1 Intersección de esferas
  • 5.2 Objetos en posiciones alejadas
  • 5.3 Objetos en posiciones cercanas
  • 5.4 Objetos en colisión
  • 5.5 Pseudocódigo, etapa de verificación

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

  • 6.1 Conclusiones
  • 6.2 Resultados
  • 6.3 Trabajo a futuro

Referencias (archivo pdf, 100 kb)

Apéndice A.  (archivo pdf, 140 kb)

Apéndice B.  (archivo pdf, 127 kb)

Ramírez Ortega, M. d. 2005. Estudio e Implementación de un Algoritmo de Detección de Colisiones Basado en Esferas. 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. Mayo. Derechos Reservados © 2005.