Patent ID: 8493381

Claim:
A computer implemented method for compressing three dimensional geometry, comprising: (1) extracting at least one primitive from the three dimensional geometry, wherein each extracted primitive includes vertices and property indices that associate properties with the vertices; (2) quantizing, for each extracted primitive, the properties to a fixed grid; (3) converting, for each extracted primitive, the properties from a first data type to a second data type; and (4) encoding property indices in a data structure, including: (a) ordering property indices of all extracted primitives in the data structure, (b) appending an offset value to a first property index, wherein the offset value depends on a position of the first property index relative to other property indices in the data structure and any previous instances of the first property index in the data structure, and (c) repeating step (b) for each property index; wherein the encoded property indices are based on any multiple occurrences of the respective property index in the data structure and a position of the respective property index relative to other property indices in the data structure, and wherein the encoded property indices and quantized, converted properties are transmitted via a communication network in order to display the three dimensional geometry.