Shape-adaptive 3-Dmesh simplif|cation based on local optimalitymeasurement

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 comparison with the ‘optimal ’ edge lengths derived from local directional curvatures for a given error tolerance. Edge-based processing facilitates the local shape adaptation and preserves sharp features. Experimental results demonstrate the efficacy of the proposed algorithm, by showing good visual quality and extremely smal