View-Dependent Simplification for Web3D Triangular Mesh Based on Voxelization and Saliency

摘要

View-dependent simplification method can preserve the mesh contour feature, and be low computation, low time consuming in handling dense mesh. Besides, it totally realize simplification operation in webpage. In this paper, a framework for a simplification method based on saliency and viewpoint-based voxelization is presented. Moreover, by computing the related mesh principal curvatures, the edges that under some condition we met are simplified. Besides, we make use of voxelization for models, by computing the relationship between viewpoints and bounding box of voxelization, in order to judge which parts of the mesh is seen. Moreover, we use new data structures, the Orthogonal List and max heap, which are different from others. The Orthogonal List mainly stores the edge-point index of mesh, and the max heap does the simplification operation and sort, by computing the weight of surface, in order to ensure the complex triangle mesh always firstly being simplified. Finally, the proposed algorithms is implemented to test robustness and efficiency of our approach. The result shows that proposed methods are higher running efficiency than others.