09-05-2013 дата публикации
Номер: US20130114910A1
The method for encoding/decoding three-dimensional meshes of dots or vertices connected in the form of facets delimited by edges; the mesh M is defined by connectivity data T and geometry data G includes the steps of: 1. Method for encoding/decoding three-dimensional meshes of dots or vertices connected in the form of facets delimited by edges; the mesh M is defined by connectivity data T and geometry data G; a step of lossless encoding of the connectivity data T into encoded connectivity data Tc,', 'a step of iteratively generating a progressive mesh hierarchy, i.e. a set of meshes with progressive levels of detail, PM (M*),, 'the method comprisescharacterized in that it also comprises a step of generating a piecewise smooth approximation M* of the original mesh M, from the mesh connectivity T; this piecewise smooth approximation M* is described as follows:a. the encoded connectivity information Tc (the list of triangles of the mesh M),{'sub': k', 'ke', '1 . . ., 'img': [{'@id': 'CUSTOM-CHARACTER-00030', '@he': '7.53mm', '@wi': '135.93mm', '@file': 'US20130114910A1-20130509-P00999.TIF', '@alt': 'text missing or illegible when filed', '@img-content': 'character', '@img-format': 'tif'}, {'@id': 'CUSTOM-CHARACTER-00031', '@he': '7.53mm', '@wi': '135.93mm', '@file': 'US20130114910A1-20130509-P00999.TIF', '@alt': 'text missing or illegible when filed', '@img-content': 'character', '@img-format': 'tif'}], 'b. a small number N of control dots C=(c), previously defined and'} 'the progressive mesh hierarchy PM(M*) is used to calculate a prediction of approximation errors in M* compared with the original mesh M.', 'c. a set of indexes (their references in the mesh) S of edges, called protruding edges, of the mesh M, identified beforehand;'}2. Method according to claim 1 , characterized in that the approximate mesh M* is generated according to a Laplacian technique claim 1 , which has been generalized to the case of meshes comprising protruding edges claim 1 , in that a ...
Подробнее
