METHOD AND APPARATUS FOR MESH SIMPLIFICATION

摘要

The invention provides a method and apparatus for mesh simplification. In the method, an iterative edge collapse transformation is carried out to simplify an input mesh model, each edge collapse unifying two adjacent vertices of the input mesh model into a single vertex. The method further comprises: carrying out an edge collapse for an edge formed by two adjacent vertices in ascending order of a cost value which is determined as a function of the scales of the two adjacent vertices in the hierarchical repetitive structure of the input mesh model and geometric attributes of the two adjacent vertices.