Title: An encoding and reconstructing method with robust transmission for 3D model topological data over wireless network

Authors: Huiqin Q. Wang; Bailin L. Yang; Aihong H. Qin

Addresses: Library of Information Centre, Zhejiang Technical Institute of Economics, No. 66, Xuezheng Street, Hangzhou, China ' School of Computer Science & Information Engineering, Zhejiang Gongshang University, No. 18, Xuezheng Street, Hangzhou, China ' School of New Media, Zhejiang University of Media and Communications, No. 998, Xueyuan Street, Hangzhou, China

Abstract: This paper proposes an encoding and reconstructing method with robust transmission for 3D model topological data. For the encoding of topological data, we firstly adopt the valence-driven method to visit the full mesh and give each vertex a sequence number, degree information and the neighbouring vertex information. Then, we adopt the improved graph colouring algorithm to colour each vertex according to the sequence number of vertex. Thirdly, we divide the 3D model into several packets according to vertex's colour. Finally, we use the Huffman coding to compress model. For the reconstructing of topological data, when the client receives packets, we design an effective reconstructing method by combining degree information, the neighbouring vertex information with special traversal rule to reconstruct the model. Experimental results show that even in the high packet loss rate, the model can also obtain a good reconstruction result.

Keywords: topological data encoding; model reconstructing; graph colouring; wireless network; model transmission.

DOI: 10.1504/IJCSM.2017.088952

International Journal of Computing Science and Mathematics, 2017 Vol.8 No.6, pp.542 - 551

Received: 21 Jul 2016
Accepted: 12 Feb 2017

Published online: 03 Jan 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article