Representation of polyhedral objects USING SP-Octrees
P. Cano, J.C. Torres
Department of Lenguajes y Sistemas Informáticos
University of Granada. E.T.S. Ingeniería Informática
Avda. Andalucía, 38. 18071 Granada
e-mail: [pcano, jctorres]@ugr.es
Extensions to classical Octrees that add new types of terminal nodes
have been proposed for the exact representation of polyhedral objects.
In this work, we present a new solid representation scheme using Octrees
which include boundary information of the represented object in the internal
nodes of the tree. In this way, basic operations with the model will be
accelerated and we are able to represent polyhedral objects exactly with
smaller storage cost.
Keywords: Solid modelling, Geometric modelling, Hierarchical
modelling, Octrees, BSP, Visualisation, Polyhedra.