This paper describes a fast algorithm for the volume conversion and rendering of CSG models constructed from both geometric and volumetric primitives. Using 3D texture mapping and frame buffer pixel operations, the algorithm can interactively generate a binary volume of the CSG model. The result can be used for volume rendering and other applications. Boolean operations are implicitly computed by a Point-Classification Map, and implemented by a hardware assisted frame buffer pixel map. The algorithm can be applied to any regions of interest of the model, thus provides a multi-resolution rendering solution through dynamic voxelization of the viewing regions. Since no pre-processing is required for any change of the CSG tree, it can be used as an effective rendering tool in a volumetric CSG modeling environment.
Figure 1: Solid voxelization results (256 3 ) with different slice functions. (a) is a volumetric dragon model in FUNC_COLORFUL_CHECKER, (b) is a volumetric happy Buddha model with a slice function of semi-translucent jade, (c) is a volumetric dragon model in FUNC_COLOR_RAMP.
AbstractThis paper presents a GPU-accelerated slice-independent solid voxelization approach that utilizes a dynamic slice function mechanism and masking techniques to significantly improve solid voxelization speed in real time as well as create various multivalued solid volumetric models with different slice functions. In particular, by dynamically applying different slice functions, any surface-closed geometric model can be voxelized into a solid volumetric representation with any kind of interior materials, such as rainbow, marble, wood, translucent jade, etc. In this paper, the design of the dynamic slice function, the principle and algorithm of solid slice creation, the algorithm of real-time solid voxelization, and GPU-based acceleration techniques will be discussed in detail. The algorithms introduced in this paper are easy to implement and convenient to integrate into many applications, such as volume modeling, collision detection, medical simulation, volume animation, and computer art. The experimental results and data analysis for the complex objects demonstrate the effectiveness, flexibility, and diversity of this approach.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.