METHOD AND APPARATUS FOR ENCODING A MESH MODEL ENCODED MESH MODEL AND METHOD AND APPARATUS FOR DECODING A MESH MODEL

摘要

For most large-scale 3D engineering models, instance locations of repeating instances of connected components exhibit considerable multi-spatial integration. The present invention uses several KD-trees, one for each cluster of spatially clustered points. Many KD-trees generate a relatively short data stream, thus improving the total compression ratio. A method for encoding points of a 3D mesh model includes determining whether a mesh model includes a repeated instance of a connected component and determining at least one reference point for each repeating instance, Clustering into clusters, and encoding the clustered reference points using KD-tree coding - for each cluster, a separate KD-tree is generated.