A method is provided for decoding a data stream representing an object with at least three dimensions, associated with a basic mesh including of an assembly of facets defined by an assembly of vertices and ridges, and with wavelet coefficients corresponding to the local modifications of the basic mesh, indexed each by a vertex of the basic mesh. For at least some wavelet coefficients of the data stream, the method includes the following steps: determining an orientation of an edge bearing the vertex indexing the wavelet coefficients, called an orientation of the wavelet coefficient; and determining, based on the orientation, information for locating in the basic mesh at least one child of the wavelet coefficient, distinct locating rules being associated with each orientation, so as to extract a data stream of at least some of the wavelet coefficients, associated each with locating information.