Patent ID: 7456831

Claim:
A method for generating a three-dimensional (3D) mesh based on unorganized sparse 3D points, comprising the steps of: a) receiving a plurality of unorganized sparse 3D points, a plurality of two-dimensional (2D) corresponding point information, and a plurality of images; b) generating an initial mesh by using the received 2D corresponding information of an initial image; c) detecting and removing an abnormal face from the initial mesh by comparing a face texture of the initial mesh with a face texture of a subsequent image corresponding to the face of the initial mesh, wherein if the textures are not the same re-comparing the texture of each face of the initial mesh with the texture of a corresponding face in an image photographed in another position and exchanging an edge with respect to neighboring three faces; d) determining if unused 2D corresponding point information exists among the received 2D corresponding point information of the plurality of images when said received 2D corresponding point information is compared to the 2D corresponding point information of a mesh in which the abnormal face is removed from the initial mesh; e) if unused 2D corresponding point information exists among the plurality of images, reorganizing the mesh by performing a constrained Delaunay triangulation; and f) if unused 2D corresponding point information does not exist among the plurality of images when compared to the mesh, generating a final 3D mesh.