A Study on Generation Method from Boundary Representation Model to Binary Voxel Model by Using GPU
Norihiro Nakamura, Yusuke Inoue, Yuji Teshima, Koji Nishio, Ken-ichi Kobori · Digital Library (University of West Bohemia) · 2007
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.