Conversion of Spatial Partitioning Model into Boundary Representations

Abstract

In general, the Boundary Representations (B-Reps) model is used to create three dimensional models. In recent years, the spatial partitioning model has entered the spotlight as computer technology makes rapid progress. In particular, the Octree data structure has the advantage of having limited data space. It is necessary to convert Octree data into B-Reps to be able to use the data in conventional CAD systems. At present, the Marching Cubes method is a popular approach for such conversion. However, this method has the disadvantage that the number of generated polygons is increased. In this paper, we propose a new method to convert the Octree data structure into B-Reps. This method reduces the number of generated polygons and calculation time and provides high conversion accuracy. Several experimental results show that this method is effective in converting Octree data structure into B-Reps.