Invention Grant
US08949092B2 Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model
有权
用于编码网格模型,编码网格模型以及用于解码网格模型的方法和装置的方法和装置
- Patent Title: Method and apparatus for encoding a mesh model, encoded mesh model, and method and apparatus for decoding a mesh model
- Patent Title (中): 用于编码网格模型,编码网格模型以及用于解码网格模型的方法和装置的方法和装置
-
Application No.: US13501662Application Date: 2009-10-15
-
Publication No.: US08949092B2Publication Date: 2015-02-03
- Inventor: Kang Ying Cai , Yu Jin , Zhi Bo Chen
- Applicant: Kang Ying Cai , Yu Jin , Zhi Bo Chen
- Applicant Address: FR Issy les-Moulineaux
- Assignee: Thomson Licensing
- Current Assignee: Thomson Licensing
- Current Assignee Address: FR Issy les-Moulineaux
- Agent Robert D. Shedd; Xiaoan Lu
- International Application: PCT/CN2009/001143 WO 20091015
- International Announcement: WO2011/044713 WO 20110421
- Main IPC: G06G7/48
- IPC: G06G7/48 ; H04W16/20 ; G06F17/50 ; G06T17/20 ; G06F17/10 ; H04W28/06 ; H04W84/18 ; H04W88/04

Abstract:
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.
Public/Granted literature
Information query