公开(公告)号：US20120203514A1

公开(公告)日：2012-08-09

申请号：US13501662

申请日：2009-10-15

申请人： Kang Ying Cai ,  Yu Jin ,  Zhi Bo Chen

发明人： Kang Ying Cai ,  Yu Jin ,  Zhi Bo Chen

IPC分类号： G06F17/50

CPC分类号： H04W16/20 ,  G06F17/10 ,  G06F17/5018 ,  G06T9/001 ,  G06T9/40 ,  G06T17/20 ,  H04W28/06 ,  H04W84/18 ,  H04W88/04

摘要： For most large 3D engineering models, the instance positions of repeating instances of connected components show significant multiple spatial aggregation. The invention uses several KD-trees, each for one cluster of points which are spatially aggregated. The multiple KD-trees generate a relatively short data stream, and thus improve the total compression ratio. A method for encoding points of a 3D mesh model comprises steps of determining that the mesh model comprises repeating instances of a connected component, and determining for each repeating instance at least one reference point, clustering the reference points of the repeating instances into one or more clusters, and encoding the clustered reference points using KD-tree coding, wherein for each cluster a separate KD-tree is generated.

摘要翻译： 对于大多数大型3D工程模型，连接组件的重复实例的实例位置显示出显着的多个空间聚合。 本发明使用几个KD树，每个KD树针对空间聚集的一个点簇。 多个KD树生成相对较短的数据流，从而提高总压缩比。 用于对3D网格模型的点进行编码的方法包括以下步骤：确定所述网格模型包括连续分量的重复实例，以及针对每个重复实例确定至少一个参考点，将所述重复实例的参考点聚类成一个或多个 群集，并使用KD树编码对聚类参考点进行编码，其中对于每个簇，生成单独的KD树。