GPU-accelerated multi-valued solid voxelization by slice functions in real time

Abstract

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.

Voxelisation Algorithms and Data Structures: A Review

“…Sometimes a boundary representing the surface of a solid object can be voxelised as well [43]. Methods utilised to acquire solid voxelisation are similar to the surface ones, considering either rasterisation [3] or slicing [2,28,39,43,84]. Achieving quick solid voxelisation is a less studied topic than surface voxelisation mainly due to its need and speed to acquire interior voxels of a 3D model.…”

“…However, the algorithm fails if two fragments are located in the same voxel. An algorithm achieving multi-valued solid voxelisation is suggested using depth buffer and stencil buffer to create a mask for solid slice creation [28]. Building on top of their previous research [2], an approach for solid voxelisation is presented where all slices are processed at a time using more robust bitwise OR operation [39].…”

“…Many voxelisation approaches have taken the advantage of a GPU to perform fast voxelisations [2,3,26,28,35,39,45,87,88]. Additionally, the use of general purpose graphics processing units (GPGPUs) has become a common tool for high-performance computing, which allows access to many GPUs and parallelisation of many computational tasks [82].…”

“…Sensors 2021, 21, 8241 2 of 22 polygons [25], surfaces [26] and solids [2,3]. When voxelising 3D objects different properties can be considered such as connectivity, separation, coverage and tunnelling [27], as well as colours preservation [28] and anti-aliasing [29] which are related to non-binary voxelisation. Based on our knowledge there is no single paper that evaluates and presents the characteristics of available algorithms for the voxelisation of different geometrical primitives.…”

Fault-tolerant defect prediction in high-precision foundry

“…Thanks also to the emergence of programmable shaders (sets of code instructions executed directly on the graphic processing units), much of the computational burden has shifted to specialized hardware, so it is now possible to conduct voxelization and simulation operations in real-time [12], [13].…”