Representation of polyhedral objects using SP-Octrees

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.