基于逆向几何求交算法的STL模型多孔结构体素化

Porous structure voxelization for STL model based on reverse geometrical intersection

为解决三维网格曲面(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.