Triangular mesh decimation method and apparatus

摘要

A triangular mesh decimation method and apparatus acquires a 3 dimensional image for an object, wherein the 3 dimensional image contains vertices on the surface of the object, each vertex having a depth value representing a distance from a predetermined base plane. The 3 dimensional image is highpass filtered to detect salient vertices and the salient vertices are marked to provide a marked 3 dimensional image, wherein each of the salient vertices has a depth value substantially larger than depth values of its adjacent vertices. A marked triangular mesh corresponding to the marked 3 dimensional image is generated based thereon, with the salient vertices being still marked. Then, non-salient vertices in the marked triangular mesh are decimated, wherein the non-salient vertices are vertices exclusive of the salient vertices.