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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Baoming, Hou (author) / Xuena, Liu (author)


    Publication date :

    2013-07-01


    Size :

    188973 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Topological Simplification of Signals for Inference and Approximate Reconstruction

    Koplik, Gary / Borggren, Nathan / Voisin, Sam et al. | IEEE | 2023



    A Mesh Simplification Algorithm with Area-weighted Half Edge Collapse and Progressive Mesh Construct

    Huanmin, L. / Kejian, Y. / Yuhua, W. | British Library Online Contents | 2005


    Simplification in aviation

    Capper, N.J. | Engineering Index Backfile | 1954