Triangular mesh model surface voxelization algorithm based on triangle subdivision

To improve the efficiency of triangular mesh model surface voxelization algorithms, a fast surface voxelization algorithm was proposed based on triangle subdivision. In this algorithm, a new triangle subdivision method was adopted to obtain a large number of vertexes information, the threshold value of triangle area was used to control the number of generated vertexes and the the point vector translation method was used reduce the computational resource of vertex coordinates. Through building the corresponding relationship between triangle vertexes and voxel units, the model surface voxelization was realized. A variety of model instances with different resolutions were used to compare with two existing algorithms. The results showed that the number of needed sampling points of surface voxelization was less than the existing algorithms and the surface voxelization efficiency proposed algorithm was superior to existing algorithms. The algorithm was also applicable to the mesh model whose genus was not zero and mesh model with inner closed surface.