Method and apparatus for generating patches from a 3D mesh model

摘要

A method and apparatus for generating exportable patches are disclosed. The exportable patches representing a mesh model are respectively generated using a test-and-merge procedure. A patch is a collection of the polygons with the property that every polygon in the patch shares at least one edge with some other polygons in the same patch. In addition, all patches have the properties that the union of all the polygons contains all the polygons of the mesh, and that no two patches contain the same polygon. Exporting such patches in image files makes it possible for a user to alter or modify the texture mapping for a particular patch in a desirable way.