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

摘要

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.