基于逆向几何求交算法的STL模型多孔结构体素化
|
摘要
为解决三维网格曲面(stereolithogrphy interface,STL)模型体素化结构单一和计算效率不高等问题,基于几何求交运算的STL模型体素化处理技术,提出一种基于逆向几何求交算法实现STL模型的快速体素化方法。通过对STL模型进行分层,填充分层轮廓扫描线,设计体素单元结构,滑动滤值计算,得到多孔结构体素模型。对多种结构STL模型进行实验表明,本文算法具有耗时短、灵活多样特点,解决了传统体素化结构单一性问题,可为模型的三维重建和分层制造打下基础。
To solve the problem of simple structure and low computational efficiency of stereolithogrphy interface( STL) model,a fast voxelization algorithm for STL model was proposed based on reverse geometrical intersection,by studying the voxelization processing technology of STL model based on geometric intersection computation. In the algorithm,the triangle meshes were sliced by using the reverse geometrical intersection,the sliced contour lines were filled by being scanned,the voxel unit structure was designed. It was filtered slidably by using the voxel unit structure for the filled model,which has obtained the porous structure voxelization model. By doing the experiment for several STL models,it shows that this algorithm has the characteristics of good time efficiency,flexibility and variety,and solves the traditional problem of the single voxel structure. All of this have laid the foundation for the 3D reconstruction of model and the layered manufacturing.
To solve the problem of simple structure and low computational efficiency of stereolithogrphy interface( STL) model,a fast voxelization algorithm for STL model was proposed based on reverse geometrical intersection,by studying the voxelization processing technology of STL model based on geometric intersection computation. In the algorithm,the triangle meshes were sliced by using the reverse geometrical intersection,the sliced contour lines were filled by being scanned,the voxel unit structure was designed. It was filtered slidably by using the voxel unit structure for the filled model,which has obtained the porous structure voxelization model. By doing the experiment for several STL models,it shows that this algorithm has the characteristics of good time efficiency,flexibility and variety,and solves the traditional problem of the single voxel structure. All of this have laid the foundation for the 3D reconstruction of model and the layered manufacturing.
引文
[1]陈学工,邱华,付金华,等.基于三角形不规则网模型的快速体素化方法[J].计算机应用,2010,30(12):3281-3283.CHEN X G,QUI X,FU J H,et al.Fast voxelization based on triangulated irregular network model[J].Journal of Computer Applications,2010,30(12):3281-3283.
[2]穆斌,潘懋,邓剑.基于投影体积与八叉树的三维网格模型体素化方法[J].地理与地理信息科学,2010,26(4):27-31.MU B,PAN M,DENG J.Fast large scale voxelization using projection volume and octree[J].Geography and Geo-Information Science,2010,26(4):27-31.
[3]邢建芳.支持体三维显示的体素化算法研究与可视化平台开发[D].南京:南京航空航天大学,2008.XING J F.Voxelization algorithm research and visual platform development of support volumetric 3D display[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2008.
[4]朱晓涛.面向正则体积显示的三维模型体素化研究[D].杭州:浙江大学,2013.ZHU X T.Voxelizatiom Research of 3D model based on canonical volumetric display[D].Hangzhou:Zhejiang University,2015.
[5]王鸿亮,郭锐锋,王品,等.基于双层次八叉树的STL模型体素化方法[J].计算机集成制造系统,2014,20(7):1553-1560.WANG H L,GUO R F,WANG P,et al.Voxelization of STL model based on dual-level octree[J].Computer Integrated Manufacturing Systems,2014,20(7):1553-1560.
[6]程涛.面向正则体积显示的体素化硬件算法研究[D].杭州:浙江大学,2015.CHENG T.Research on the hardware voxelization algorithm for canonical volumetric display[D].Hangzhou:Zhejiang University,2015.
[7]解祥荣,徐海黎.三维模型的读取与体素化[J].南通大学学报(自然科学版),2011,10(1):29-34.XIE X R,XU H L.Reading and voxelization of 3D models[J].Journal of Nantong University(Natural Science Edition),2011,10(1):29-34.
[8]SCHWARZ M,SEIDEL H P.Fast parallel surface and solid voxelization on GPUs[J].ACM Transactions on Graphics,2010,29(6):10-11.
[9]JANBEN,C F,KOLIHA N,RUNG T.A fast and rigorously parallel surface voxelization technique for GPUaccelerated CFD simulations[J].Communications in Computational Physics,2015,17(5):1246-1270.
[10]吴耕宇,潘懋,郭艳军.利用几何求交实现三角网格模型快速体素化[J].计算机辅助设计与图形学学报,2015,27(11):2133-2141.WU G Y,PAN M,GUO Y J.Fast voxelization of triangulated irregular network model using geometric intersection computation[J].Journal of Computer-Aided Design&Computer Graphics,2015,27(11):2133-2141.
[2]穆斌,潘懋,邓剑.基于投影体积与八叉树的三维网格模型体素化方法[J].地理与地理信息科学,2010,26(4):27-31.MU B,PAN M,DENG J.Fast large scale voxelization using projection volume and octree[J].Geography and Geo-Information Science,2010,26(4):27-31.
[3]邢建芳.支持体三维显示的体素化算法研究与可视化平台开发[D].南京:南京航空航天大学,2008.XING J F.Voxelization algorithm research and visual platform development of support volumetric 3D display[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2008.
[4]朱晓涛.面向正则体积显示的三维模型体素化研究[D].杭州:浙江大学,2013.ZHU X T.Voxelizatiom Research of 3D model based on canonical volumetric display[D].Hangzhou:Zhejiang University,2015.
[5]王鸿亮,郭锐锋,王品,等.基于双层次八叉树的STL模型体素化方法[J].计算机集成制造系统,2014,20(7):1553-1560.WANG H L,GUO R F,WANG P,et al.Voxelization of STL model based on dual-level octree[J].Computer Integrated Manufacturing Systems,2014,20(7):1553-1560.
[6]程涛.面向正则体积显示的体素化硬件算法研究[D].杭州:浙江大学,2015.CHENG T.Research on the hardware voxelization algorithm for canonical volumetric display[D].Hangzhou:Zhejiang University,2015.
[7]解祥荣,徐海黎.三维模型的读取与体素化[J].南通大学学报(自然科学版),2011,10(1):29-34.XIE X R,XU H L.Reading and voxelization of 3D models[J].Journal of Nantong University(Natural Science Edition),2011,10(1):29-34.
[8]SCHWARZ M,SEIDEL H P.Fast parallel surface and solid voxelization on GPUs[J].ACM Transactions on Graphics,2010,29(6):10-11.
[9]JANBEN,C F,KOLIHA N,RUNG T.A fast and rigorously parallel surface voxelization technique for GPUaccelerated CFD simulations[J].Communications in Computational Physics,2015,17(5):1246-1270.
[10]吴耕宇,潘懋,郭艳军.利用几何求交实现三角网格模型快速体素化[J].计算机辅助设计与图形学学报,2015,27(11):2133-2141.WU G Y,PAN M,GUO Y J.Fast voxelization of triangulated irregular network model using geometric intersection computation[J].Journal of Computer-Aided Design&Computer Graphics,2015,27(11):2133-2141.