摘要
An efficient voxelization algorithm is presented for polygonal models by using the hardware support for the 2 D rasterization algorithm and the GPU programmable function to satisfy the volumetric display system. The volume is sampled into slices by the rendering hardware and then slices are rasterated into a series of voxels. A composed buffer is used to record encoded voxels of the target volume to reduce the graphic memory requirement. In the algorithm, dynamic vertexes and index buffers are used to improve the voxelization efficiency. Experimental results show that the algorithm is efficient for a true 3-D display system.
提出了一种新的体素化算法,利用显示硬件支持二维光栅化算法和新的可编程控制功能,提高了体素化算法的效率。该算法通过逐层处理的方式将三维数据离散成为一系列的切片,利用硬件渲染完成切片的光栅化操作,将最终的光栅化结果组合成为体数据表达。算法利用可编程图形处理单元(GPU)的大规模纹理、动态顶点数据和灵活的纹理数据操作等特性,有效地降低了系统压力,提高了算法效能。实验证明,该算法满足真三维显示技术的要求。