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.

Eine Methode und ein Apparat für das Erzeugen der exportfähigen Flecken werden freigegeben. Die exportfähigen Flecken, die ein Ineinandergreifenmodell darstellen, sind erzeugtes beziehungsweise verwenden Test-und-vermischen Verfahren. Ein Flecken ist eine Ansammlung der Polygone mit der Eigenschaft dieses jedes Polygon in den Fleckenanteilen mindestens ein Rand mit einigen anderen Polygonen im gleichen Flecken. Zusätzlich haben alle Flecken die Eigenschaften, daß der Anschluß aller Polygone alle Polygone des Ineinandergreifens enthält und daß keine zwei Flecken das gleiche Polygon enthalten. Das Exportieren solcher Flecken in den Bildakten macht es möglich, damit ein Benutzer die Beschaffenheit ändert oder ändert, die für einen bestimmten Flecken in einer wünschenswerten Weise abbildet.