Triangle mesh compression along the Hamiltonian cycle

CORC > 软件研究所 > 软件所图书馆 > 期刊论文

	Triangle mesh compression along the Hamiltonian cycle
	Zhang, Jie ; Zheng, Changwen ; Hu, Xiaohui
刊名	VISUAL COMPUTER
	2013
卷号	29 期号:6-8 页码:717-727
关键词	Triangle mesh Mesh compression Hamiltonian cycle Connectivity coding Geometry coding Arithmetic coding
ISSN号	0178-2789
中文摘要	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
语种	英语
WOS记录号	WOS:000319478400025
公开日期	2014-12-16
内容类型	期刊论文
源URL	[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.