Method and apparatus for encoding of geometric patterns, and method and apparatus for decoding of geometric patterns

摘要

Method and apparatus for encoding of geometric patterns, and method and apparatus for decoding of geometrical patterns. The 3D models are often a large number of small to medium sized components connected with small numbers of large triangles, often containing arbitrary connectivity.The efficiency of the compact representation of large 3D models of multi components can be improved by detection and representation of similarities between its components, even in the case of the components is not exactly the same.The invention makes use of displacement maps for the coding of two or more different geometrical patterns similar but differentially, based on agglomeration and a surface representative of the cluster (CRS).A method for encoding a plurality of geometrical patterns includes the detection and coding cu00f3piasa identical geometric patterns (100) detection and clustering of similar geometric patterns (200), and the detection with partial similarities (300).The detection with partial similarities (300) comprises the generation of a surface representative of the cluster generation, for at least a map of displacement of geometric pattern cluster, and encoding the surface in common and the maps of displacement.