Institutional Repository
| Triangle mesh compression along the Hamiltonian cycle | |
| Zhang, Jie; Zheng, Changwen; Hu, Xiaohui | |
| 2013 | |
| Source | VISUAL COMPUTER
 |
| ISSN | 0178-2789 |
| Volume | 29Issue:6-8Pages:717-727 |
| English Abstract | This paper proposes a novel and efficient algorithm for single-rate compression of triangle meshes. The input mesh is traversed along its greedy Hamiltonian cycle in O(n) time. Based on the Hamiltonian cycle, the mesh connectivity can be encoded by a face label sequence with low entropy containing only four kinds of labels (HETS) and the transmission delay at the decoding end that frequently occurs in the conventional single-rate approaches is obviously reduced. The mesh geometry is compressed with a global coordinate concentration strategy and a novel local parallelogram error prediction scheme. Experiments on realistic 3D models demonstrate the effectiveness of our approach in terms of compression rates and run time performance compared to the leading single-rate and progressive mesh compression methods.; This paper proposes a novel and efficient algorithm for single-rate compression of triangle meshes. The input mesh is traversed along its greedy Hamiltonian cycle in O(n) time. Based on the Hamiltonian cycle, the mesh connectivity can be encoded by a face label sequence with low entropy containing only four kinds of labels (HETS) and the transmission delay at the decoding end that frequently occurs in the conventional single-rate approaches is obviously reduced. The mesh geometry is compressed with a global coordinate concentration strategy and a novel local parallelogram error prediction scheme. Experiments on realistic 3D models demonstrate the effectiveness of our approach in terms of compression rates and run time performance compared to the leading single-rate and progressive mesh compression methods. |
| Indexed Type | SCI |
| Keyword | Triangle Mesh Mesh Compression Hamiltonian Cycle Connectivity Coding Geometry Coding Arithmetic Coding |
| Department | [Zhang, Jie; Zheng, Changwen; Hu, Xiaohui] Chinese Acad Sci, Inst Software, Natl Key Lab Integrated Informat Syst Technol, Beijing, Peoples R China. [Zhang, Jie] Chinese Acad Sci, Grad Univ, Beijing, Peoples R China. |
| Language | 英语 |
| WOS ID | WOS:000319478400025 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16931 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Zhang, Jie,Zheng, Changwen,Hu, Xiaohui. Triangle mesh compression along the Hamiltonian cycle[J]. VISUAL COMPUTER,2013,29(6-8):717-727. |
| APA | Zhang, Jie,Zheng, Changwen,&Hu, Xiaohui.(2013).Triangle mesh compression along the Hamiltonian cycle.VISUAL COMPUTER,29(6-8),717-727. |
| MLA | Zhang, Jie,et al."Triangle mesh compression along the Hamiltonian cycle".VISUAL COMPUTER 29.6-8(2013):717-727. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment