Packetization for 3D mesh transmission over lossy networks

This paper proposes a novel error resilient packetization scheme for transmitting progressive meshes over Lossy networks. In the scheme, we first construct a Non-Redundant Directed Acyclic Graph encoding the dependencies among the whole vertex splits of the progressive mesh. Then, it is followed by running a Global Graph Equipartition Packing Algorithm that partitions the dependency graph into several equal size sub-graphs, which is packed as packets. The packing algorithm comprises two main phases: initial partition phase and global refinement phase. Experiment results show that the proposed scheme successfully minimize the dependencies between packets. This reduces the delay for a client to receive a 3D model caused by the packets lost while improving the overall rendering quality.