A Study on Generation Method from Boundary Representation Model to Binary Voxel Model by Using GPU

Abstract

The boundary representation model and spatial partitioning model have been used in the computer graphics (CG) field. Each model has different advantages and disadvantages. Thus, if a user can mutually transform each model, the user can utilize the advantages of both. However, it is necessary to decide whether each voxel is inside or outside a shape when the user transforms the boundary representation model into the voxel model, and the processing load is large. In this paper, we propose a fast method to transform the boundary representation model into the voxel model by using the Graphics Processing Unit (GPU); our method can decide the condition inside a shape. Furthermore, we propose an extended method that improves the accuracy of the voxel model generated.