The rapid topological reconstruction of 3D-solid and simplification of weighted QEM

For enhancing the speed of reconstruction and simplification of 3D mesh model, and improving the simplification effect, half-edge data structure is adopted. During the topological reconstruction process, the time complexity is reduced by using an additional index table. By calculating the normal variance and maximum deviation of triangular facets connected to a vertex to determine the important degree of the vertex, and adding it to QEM as weights. Compared with the Garland algorithm, the use of half-edge structure can directly gain the adjacency relation, and accelerate the speed of the model simplification. Experiment shows that new error metric formula can exactly measure the simplification error, the simplification speed and the effect of the model are both satisfied. © 2013 IEEE.