一种基于八叉树的快速体素化方法
|
摘要
当前的体素化方法大都具有较高的复杂性,计算开销大,对硬件要求高。为了简单快速地实现3D模型的体素化,提出一种基于八叉树的快速体素化方法。首先在使用八叉树进行模型细分的基础上,得到模型表面数据。然后根据表面数据选择多个方向对模型进行逐行扫描。该方法能快速地区分出模型的外部数据和内部数据,最终实现模型的体素化。对不同分辨率下的多种模型的实验结果表明,文中提出的方法能有效地实现快速体素化,具有一定的应用价值。
Current methods of voxelization almost have extraordinary complexity which need a high cost of calculation and hardware requirements. In order to achieve a simple and fast voxelization of 3D models,this paper presents a fast voxelization method based on octree. Firstly,subdividing the 3D models using octree structure to get the voxel data on the model surface. After selecting multi-directions to scan the model per row according to the surface data,it's easy to judge that the voxels are inside of the model or outside of the model. Then the voxelization of 3D model is done. The experimental results of several models on different resolutions show that this method achieves a fast voxelization efficiently and is valuable in application.
Current methods of voxelization almost have extraordinary complexity which need a high cost of calculation and hardware requirements. In order to achieve a simple and fast voxelization of 3D models,this paper presents a fast voxelization method based on octree. Firstly,subdividing the 3D models using octree structure to get the voxel data on the model surface. After selecting multi-directions to scan the model per row according to the surface data,it's easy to judge that the voxels are inside of the model or outside of the model. Then the voxelization of 3D model is done. The experimental results of several models on different resolutions show that this method achieves a fast voxelization efficiently and is valuable in application.
引文
[1]MEAGHER D.Geometric modeling using octree encoding[J].Computer Graphics and Image Processing,1982,19(2):129-147.
[2]KAUFMAN A.Efficient algorithms for 3D scan-conversion of parametric curves,surfaces,and volumes[J].ACM Siggraph Computer Graphics,1987,21(4):171-179.
[3]HUANG J,YAGEL R,KURZION Y.An accurate method to voxelize polygonal meshes[C].IEEE Symposium on Volume Visualization,1998:119-126.
[4]JONES M W,SATHERLEY R.Voxelisation:modeling for volume graphics[C].Conference on Vision Modeling and Visualization,2000:319-326.
[5]DACHILLE F,KAUFMAN A.Incremental triangle voxelization[C].Proceeding of Graphics Interface,2000:205-212.
[6]HAUMONT D,WARZEE N.Complete polygonal scene voxelization[J].Journal of Graphics Tools,2002,7(3):27-41.
[7]BECKHAUS S,WIND J,Strothotte H.Hardware-based voxelization for 3D spatial analysis[C].Proceeding of the 5th International Conference on Computer Graphics and Imaging,2002:15-20.
[8]THON S,GESQUIERE G,RAFFIN R.A low cost anti-aliased space filled voxelization of polygonal object[C].Proceeding of International Conference Graphics,2004:71-78.
[9]吴晓军,刘伟军,王天然,等.改进的基于欧式距离测度网格模型体素化算法[J].计算机辅助设计与图形学学报,2004,16(4):592-597.
[10]吴晓军,刘伟军,王天然,等.基于八叉树的三维网格模型体素化方法[J].工程图学学报,2005,26(4):1-7.
[11]LAINE S.A topological approach to voxelization[J].Computer Graphics Forum,2013,32(4):77-86.
[12]SCHWARZ M,SEIDEL H P.Fast parallel surface and solid voxelization on GPUs[J].ACM Transation on Graphics,2010,29(6):179.
[13]CRASSIN C,GREEN S.Octree-based sparse voxelization using the GPU hardware rasterizer[M].Open GL Insights,2012.
[14]MARTIN P,ANDREAS K.Grid-free out-of-core voxelization to sparse voxel octrees on GPU[C].Conference on High-Performance Graphics,ACM,2015:95-103.
[2]KAUFMAN A.Efficient algorithms for 3D scan-conversion of parametric curves,surfaces,and volumes[J].ACM Siggraph Computer Graphics,1987,21(4):171-179.
[3]HUANG J,YAGEL R,KURZION Y.An accurate method to voxelize polygonal meshes[C].IEEE Symposium on Volume Visualization,1998:119-126.
[4]JONES M W,SATHERLEY R.Voxelisation:modeling for volume graphics[C].Conference on Vision Modeling and Visualization,2000:319-326.
[5]DACHILLE F,KAUFMAN A.Incremental triangle voxelization[C].Proceeding of Graphics Interface,2000:205-212.
[6]HAUMONT D,WARZEE N.Complete polygonal scene voxelization[J].Journal of Graphics Tools,2002,7(3):27-41.
[7]BECKHAUS S,WIND J,Strothotte H.Hardware-based voxelization for 3D spatial analysis[C].Proceeding of the 5th International Conference on Computer Graphics and Imaging,2002:15-20.
[8]THON S,GESQUIERE G,RAFFIN R.A low cost anti-aliased space filled voxelization of polygonal object[C].Proceeding of International Conference Graphics,2004:71-78.
[9]吴晓军,刘伟军,王天然,等.改进的基于欧式距离测度网格模型体素化算法[J].计算机辅助设计与图形学学报,2004,16(4):592-597.
[10]吴晓军,刘伟军,王天然,等.基于八叉树的三维网格模型体素化方法[J].工程图学学报,2005,26(4):1-7.
[11]LAINE S.A topological approach to voxelization[J].Computer Graphics Forum,2013,32(4):77-86.
[12]SCHWARZ M,SEIDEL H P.Fast parallel surface and solid voxelization on GPUs[J].ACM Transation on Graphics,2010,29(6):179.
[13]CRASSIN C,GREEN S.Octree-based sparse voxelization using the GPU hardware rasterizer[M].Open GL Insights,2012.
[14]MARTIN P,ANDREAS K.Grid-free out-of-core voxelization to sparse voxel octrees on GPU[C].Conference on High-Performance Graphics,ACM,2015:95-103.