WSCG '2007: Short Communications Proceedings: The 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2007 in co-operation with EUROGRAPHICS: University of West Bohemia, Plzen, Czech Republic, January 29 – February 1, 2007, p. 15-22.

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.