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.
The rapid topological reconstruction of 3D-solid and simplification of weighted QEM
2013-07-01
188973 byte
Conference paper
Electronic Resource
English
Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets
British Library Online Contents | 2014
|A Mesh Simplification Algorithm with Area-weighted Half Edge Collapse and Progressive Mesh Construct
British Library Online Contents | 2005
|Engineering Index Backfile | 1954
|