Patent ID: 7573474

Claim:
A computer-readable storage medium having computer-executable instructions for optimizing geometric stretch of a parametrization scheme in connection with computer graphics, wherein the computer-executable instructions perform: partitioning a mesh into a plurality of charts utilizing a geometric stretch metric, wherein: said partitioning includes considering geometry of the mesh; the geometric stretch metric measures a plurality of geometric stretch metric values corresponding to how much undersampling exists for different points on a surface of the mesh in accordance with spatial relationships of the mesh; the plurality of geometric stretch metric values are measured by integrating a pointwise undersampling metric over a surface area of the mesh; and the geometric stretch metric is based on at least one of a L 2 or L ∞ norm, which correspond to a root-mean-square stretch over all directions in a domain and a maximum singular value obtained when mapping unit-length vectors from the texture domain to the surface, respectively.