Patent ID: 8830235
Filing Date: 2014-09-09
Classification: G06T

Abstract:
1. A method implemented in a data processing device comprising the steps of: receiving a first computer graphic image from a scanning device, the first computer graphic image being representative of a surface of at least one physical object; applying multidimensional data acquisition and surface extraction to the first computer graphic image to generate a first geometric mesh comprising a set of data points representative of the surface of the physical object; applying a relaxation procedure to at least a subset of the data points of the first geometric mesh, wherein the relaxation procedure operates on designated groups of the data points, each of the groups including a plurality of pairs of geometric shapes each sharing a common edge, and adjusts positions of at least a subset of the data points in a given one of the groups of data points so as to minimize differences between vectors normal to faces of the corresponding pairs of geometric shapes to generate a second geometric mesh comprising a multiresolution representation of the surface of the physical object, the second geometric mesh being different than the first geometric mesh; producing at least a second computer graphic image of the surface by processing the second geometric mesh, the second computer graphic image being different than the first computer graphic image; and displaying the second computer graphic image in a manner visually perceptible to a user.