Cost-driven framework for progressive compression of textured meshes

Abstract

Techniques of compressing level of detail (LOD) data involve sharing a texture image LOD among different mesh LODs for single-rate encoding. That is, a first texture image LOD corresponding to a first mesh LOD may be derived by refining a second texture image LOD corresponding to a second mesh LOD. This sharing is possible when texture atlases of LOD meshes are compatible.

1 . (canceled) 
     
     
         2 . A method, comprising:
 receiving a bitstream including data representing a level of detail (LOD) reduction process related to a surface of a three-dimensional object that had been performed to produce a sequence of single-rate encoded mesh LODs and corresponding encoded texture image LODs, the single-rate encoded mesh LODs having been produced from a performance of single-rate encoding operations on respective mesh LODs of a plurality of LODs, the respective mesh LODs having been generated based on an initial mesh LOD, the initial mesh LOD including an initial triangular mesh; and   rendering the surface of the three-dimensional object on a display at a specified LOD from the bitstream.   
     
     
         3 . The method as in  claim 2 , wherein the corresponding encoded texture image LODs are encoded via a texture encoding operation on texture image LODs of the plurality of LODs. 
     
     
         4 . The method as in  claim 3 , wherein the texture encoding operation is a progressive encoding operation, and the corresponding encoded texture image LODs are progressive-encoded texture image LODs. 
     
     
         5 . The method as in  claim 3 , wherein the bitstream is a hybrid-encoded bitstream produced by combining the sequence of single-rate encoded mesh LODs and the corresponding encoded texture image LODs. 
     
     
         6 . The method as in  claim 2 , wherein at least one of the plurality of LODs includes an abstraction of the initial mesh LOD, the abstraction including a set of edges that form a one-to-one correspondence with a set of seam edges of the initial mesh LOD. 
     
     
         7 . The method as in  claim 6 , wherein the abstraction is generated by performing a mesh decimation operation on the initial mesh LOD. 
     
     
         8 . The method as in  claim 7 , wherein the mesh decimation operation includes a full-edge collapse operation on the initial mesh LOD. 
     
     
         9 . A bitstream, comprising:
 data representing a level of detail (LOD) reduction process related to a surface of a three-dimensional object that had been performed to produce a sequence of single-rate encoded mesh LODs and corresponding encoded texture image LODs,   the single-rate encoded mesh LODs having been produced from a performance of single-rate encoding operations on respective mesh LODs of a plurality of LODs,   the respective mesh LODs having been generated based on an initial mesh LOD, the initial mesh LOD including an initial triangular mesh.   
     
     
         10 . The bitstream as in  claim 9 , wherein the corresponding encoded texture image LODs are encoded via a texture encoding operation on texture image LODs of the plurality of LODs. 
     
     
         11 . The bitstream as in  claim 10 , wherein the texture encoding operation is a progressive encoding operation, and the corresponding encoded texture image LODs are progressive-encoded texture image LODs. 
     
     
         12 . The bitstream as in  claim 10 , wherein the bitstream is a hybrid-encoded bitstream produced by combining the sequence of single-rate encoded mesh LODs and the corresponding encoded texture image LODs. 
     
     
         13 . The bitstream as in  claim 9 , wherein at least one of the plurality of LODs includes an abstraction of the initial mesh LOD, the abstraction including a set of edges that form a one-to-one correspondence with a set of seam edges of the initial mesh LOD. 
     
     
         14 . The bitstream as in  claim 13 , wherein the abstraction is generated by performing a mesh decimation operation on the initial mesh LOD. 
     
     
         15 . The bitstream as in  claim 14 , wherein the mesh decimation operation includes a full-edge collapse operation on the initial mesh LOD. 
     
     
         16 . A computer program product comprising a nontransitive storage medium, the computer program product including code that, when executed by processing circuitry, causes the processing circuitry to perform a method, the method comprising:
 receiving a bitstream including data representing a level of detail (LOD) reduction process related to a surface of a three-dimensional object that had been performed to produce a sequence of single-rate encoded mesh LODs and corresponding encoded texture image LODs, the single-rate encoded mesh LODs having been produced from a performance of single-rate encoding operations on respective mesh LODs of a plurality of LODs, the respective mesh LODs having been generated based on an initial mesh LOD, the initial mesh LOD including an initial triangular mesh; and   rendering the surface of the three-dimensional object on a display at a specified LOD from the bitstream.   
     
     
         17 . The computer program product as in  claim 16 , wherein the corresponding encoded texture image LODs are encoded via a texture encoding operation on texture image LODs of the plurality of LODs. 
     
     
         18 . The computer program product as in  claim 17 , wherein the texture encoding operation is a progressive encoding operation, and the corresponding encoded texture image LODs are progressive-encoded texture image LODs. 
     
     
         19 . The computer program product as in  claim 17 , wherein the bitstream is a hybrid-encoded bitstream produced by combining the sequence of single-rate encoded mesh LODs and the corresponding encoded texture image LODs. 
     
     
         20 . The computer program product as in  claim 16 , wherein at least one of the plurality of LODs includes an abstraction of the initial mesh LOD, the abstraction including a set of edges that form a one-to-one correspondence with a set of seam edges of the initial mesh LOD. 
     
     
         21 . The computer program product as in  claim 20 , wherein the abstraction is generated by performing a mesh decimation operation on the initial mesh LOD.