Triangle mesh compression along the Hamiltonian cycle

ISCAS OpenIR

	Triangle mesh compression along the Hamiltonian cycle
	Zhang, Jie; Zheng, Changwen; Hu, Xiaohui
	2013
发表期刊	VISUAL COMPUTER
ISSN	0178-2789
卷号	29 期号:6-8 页码:717-727
摘要	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.
收录类别	SCI
关键词	Triangle Mesh Mesh Compression Hamiltonian Cycle Connectivity Coding Geometry Coding Arithmetic Coding
部门归属	[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.
语种	英语
WOS记录号	WOS:000319478400025
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16931
专题	中国科学院软件研究所
推荐引用方式 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.