1. Inicio
  2. Atrás
Título: 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
Autores: Argüelles García, Ramón
Fecha: 2002-09-20
Publicador: CIRIA
Fuente:
Tipo: Electronic Thesis or Dissertation
Tesis
Tema: Ciencias con Especialidad en Ingeniería en Sistemas Computacionales
Descripción: 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 cantidad de memoria requerida, algunos de sus algoritmos son casi tan simples como los clásicos, y pueden obtener representaciones exactas para una gran cantidad de poliedros. Pero las operaciones Booleanas requieren emplear complejos procedimientos independientes para cada una de las combinaciones posibles entre nodos Extendidos, y la manipulación de los nodos Vértice/Casi-Vértice resulta altamente complicada en muchos casos. Este trabajo propone una nueva extensión a los OctTrees Clásicos, por medio de un nuevo y único tipo de nodo terminal: el nodo BSP. Con esta extensión, la mayoría de los algoritmos son simplificados en gran medida comparándolos con el modelo Extendido, y es posible obtener representaciones exactas para cualquier poliedro manifold bien definido, las que son generalmente más concisas que las del modelo Extendido. Palabras clave: Modelado de sólidos (solid modeling), arboles octales (OctTrees), árboles BSP (BSP trees), graficación por computadora (computer graphics), poliedros (polyhedra), modelado geométrico (geometric modeling), modelado jerárquico (hierarchical modeling), visualización (visualization), operaciones Booleanas (Boolean operations), eliminación de partes ocultas (hidden-parts elimination).
Idioma: Español