关键词: 表面体素化, 三角网格模型, 三角形细分, 向量平移

Abstract: 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.

Key words: surface voxelization, triangular mesh model, triangle subdivision, vector translation