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
Spain

e-mail: [pcano, jctorres]@ugr.es
URL: http://giig.ugr.es
 

ABSTRACT

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.