Patent ID: 11948339
Assignee: APPLE INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
receiving first data representing a polygon mesh, wherein the polygon mesh comprises a plurality of interconnected vertices forming a plurality of triangles;
generating second data representing the polygon mesh, wherein generating the second data comprises:
traversing the vertices of the polygon mesh according to a traversal order,
partitioning the plurality of triangles into a set of ordered triangle groups in accordance with the traversal order, and
encoding, in the second data, the set of ordered triangle groups; and

outputting the second data,
wherein a position each of the vertices in the traversal order is determined based on at least one of:
a number of previously encoded triangles that are incident to that vertex, or
a sum of one or more angles formed by the previously encoded triangles that are incident to that vertex.