[发明专利]使用重复图案压缩3D网格

摘要

工程类型的3D模型通常具有大量的连接的组件，具有少量的大的三角形，通常具有任意的连接性。为了使大型3D网格模型的紧凑存储和快速传送成为可能，提供了一种特别为3D网络模型设计的高效压缩策略。一种用于编码3D网格模型的方法包括：确定并且群集重复的组件，归一化组件，其中对缩放因数进行群集并且对方位轴进行群集，使用对群集的参考编码连接的组件，以及熵编码连接的组件。

主权项

一种用于编码包括多个重复的连接组件的3D网格模型的方法，包括以下步骤：‑自动分析所述3D网格模型，其中确定重复组件并且将其分类至图案群集，确定每个组件的平均值，并且然后归一化该组件，其中归一化包括确定缩放因数以及将所述缩放因数分类到缩放因数群集，以及确定方位轴并且将所述方位轴群集到方位轴群集；‑向图案群集、缩放因数群集以及方位轴群集指定唯一的群集标识符；‑编码组件，其中所述组件与图案群集、缩放因数群集和方位轴群集相比较，从而至少获得图案群集标识符(cluster_ID)、缩放因数群集标识符(scale_ID)、缩放因数残差(d_scale)、方位轴群集标识符(ori_ID)和方位残差(d_ori)；‑将每个组件熵编码(106)为通过其相应的图案群集标识符、缩放因数群集标识符、缩放因数残差、方位轴群集标识符和方位残差来表示。