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.