Patent ID: 8086054

Claim:
Method for decoding a bitstream representing an object with at least three dimensions, said object being associated with a base mesh constituted by a set of facets defined by a set of vertices and edges and with coefficients in a wavelet base corresponding to local modifications of said base mesh, called wavelet coefficients, each wavelet coefficient being indexed by a vertex forming a midpoint of one of the edges, said bitstream comprising at least some of said wavelet coefficients, wherein, for at least one wavelet coefficient of said bitstream, the decoding method comprises the following steps, at least one of which being performed by a computer: determining an orientation of an edge bearing said vertex indexing said at least one wavelet coefficient, called an orientation of the at least one wavelet coefficient; determining, on the basis of said orientation, a piece of information for locating, in said base mesh, at least one descendant of said at least one wavelet coefficient, distinct locating rules being associated with each orientation; extracting from said bitstream, said at least one descendent of said at least one wavelet coefficient associated with said piece of locating information; and displaying a reconstruction of said object with at least three dimensions on a display.