Abstract
Mesh simplification is the process of reducing the number of triangles in a mesh representation of object surface. For a given level of detail or error tolerance, the conventional mesh simplification algorithms maximize the edge length globally, without explicitly considering local object shape. In this paper, we present a shape-adaptive mesh simplification algorithm that locally maximizes edge length, depending on local shape. The proposed algorithm achieves shape-adaptive simplification by iteratively maximizing edges between vertices, based on the comparison with the "optimal" edge lengths derived from local directional curvatures for a given error tolerance.