Loading…

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 var...

Full description

Saved in:
Bibliographic Details
Main Authors: Baoming, Hou, Xuena, Liu
Format: Conference Proceeding
Language:English
Subjects:
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ICVES.2013.6619646