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

Licenciatura 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. Daniel Vallejo Rodríguez
Vocal y Director: Dr. Fernando Antonio Aguilera Ramírez
Secretario: Dr. Mauricio Javier Osorio Galindo

Cholula, Puebla, México a 16 de enero de 2001.

Índice de contenido

Índices (archivo pdf, 57 kb)

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

  • 1.1 El hombre y las computadoras
  • 1.2 Problemas en el Diseño Asistido por Computadora
  • 1.3 Motivación
  • 1.4 Organización

Capítulo 2. Sistemas de Modelado Geométrico (archivo pdf, 331 kb)

  • 2.1 Introducción
  • 2.2 Propiedades de los objetos sólidos
  • 2.3 Características de los esquemas de representación de sólidos
  • 2.4 Esquemas ambiguos para la representación de sólidos
  • 2.5 Instanciación de Primitivas
  • 2.6 Modelo de Barrido
  • 2.7 Modelo de Fronteras
  • 2.8 Modelo CSG
  • 2.9 Conversiones entre diferentes esquemas de representación
  • 2.10 Conclusiones

Capítulo 3. Modelos de representación basados en la subdivisión recursiva del espacio (archivo pdf, 341 kb)

  • 3.1 Introducción
  • 3.2 QuadTrees clásicos
  • 3.3 OctTrees clásicos
  • 3.4 QuadTrees Extendidos
  • 3.5 OctTrees Extendidos

Capítulo 4. Construcción de QuadTrees/OctTrees Clásicos y Extendidos (archivo pdf, 103 kb)

  • 4.1 Introducción
  • 4.2 Datos y estructuras requeridas
  • 4.3 Algoritmo de construcción de QuadTrees/OctTrees
  • 4.4 Conclusiones

Capítulo 5. Operaciones Booleanas entre QuadTrees/OctTrees (archivo pdf, 124 kb)

  • 5.1 Introducción
  • 5.2 Complemento de QuadTrees/OctTrees
  • 5.3 Intersección de QuadTrees/OctTrees
  • 5.4 Unión y diferencia de QuadTrees/OctTrees
  • 5.5 Conclusiones

Capítulo 6. Visualización de QuadTrees/OctTrees (archivo pdf, 115 kb)

  • 6.1 Introducción
  • 6.2 Algoritmo de visualización de QuadTrees/OctTrees
  • 6.3 Visualización de nodos en pantalla
  • 6.4 Conclusiones

Capítulo 7. Conclusiones (archivo pdf, 72 kb)

  • 7.1 Introducción
  • 7.2 Resultados

Referencias (archivo pdf, 41 kb)

Apéndice A. Implementación (archivo pdf, 1 mb)

Argüelles García, R. 2001. Implementación de un sistema para la manipulación y visualización de poliedros basado en árboles octales. Tesis Licenciatura. Ingeniería en Sistemas Computacionales. Departamento de Ingeniería en Sistemas Computacionales, Escuela de Ingeniería, Universidad de las Américas Puebla. Enero. Derechos Reservados © 2001.