SP-OCTREE. Representación jerárquica de sólidos poliédricos

Resumo

El trabajo realizado en esta tesis se engloba dentro de la Informática Gráfica, concretamente en el campo del Modelado de Sólidos. El objetivo fundamental es el diseño e implementación de un nuevo esquema jerárquico de representación de sólidos, SP-Octree, basado en la modificación de los modelos Octree clásico y Octree Extendido, introduciendo parte de la información de la frontera del objeto representado, tanto en los nodos terminales como en los nodos internos. Este nuevo esquema permite representar de forma exacta sólidos poliédricos mejorando algunos de los puntos débiles de los esquemas existentes. En los dos primeros capítulos se discuten las motivaciones que nos llevaron a trabajar en este campo y se hace un repaso general de algunos de los conceptos básicos del campo en el que nos movemos en nuestro trabajo. Presentamos una definición clásica del modelado de sólidos y del proceso de representación de esos modelos. Describimos los esquemas de representación más utilizados, prestando atención a las características más importantes de cada uno de ellos, y centrándonos en aquellos que han servido como base al trabajo realizado. Desde que aparecieron los Octrees como esquema de representación de sólidos se han presentado distintas extensiones de los mismos para, manteniendo sus ventajas, mejorar los puntos débiles que presentan. En el capítulo tercero se presenta la nueva extensión basada en la utilización de nuevos nodos terminales y la inclusión de información en los nodos internos del árbol octal. Se describen los distintos tipos de nodos utilizados, la estructura interna utilizada para almacenar el modelo y el proceso de construcción del mismo a partir de objetos representados por su frontera. Además, se ha evaluado el modelo en cuanto al espacio necesario requerido, comparándolo con los Octrees Extendidos.