Skip to main content

Research Repository

Advanced Search

An Effective Error Resilient Packetization Scheme for Progressive Mesh Transmission over Unreliable Networks

Yang, Bai-Lin; Li, Frederick; Pan, Zhigeng; Wang, Xun


Bai-Lin Yang

Zhigeng Pan

Xun Wang


When a 3D model is transmitted over a lossy network, some model information may inevitably be missing.Under such situation, one may not be able to visualize the receiving model unless the lost model information has been retransmitted. Progressive model transmission offers an alternative to avoid the "all or nothing situation" by allowing a model to be visualized with a degraded quality when only part of the model data has been received. Unfortunately, in case some model refinement information is missing, one may still need to wait for such information to be retransmitted before the model can be rendered with a desired visual quality. To address this problem, we have developed a novel error resilient packetization scheme. We first construct a Non-Redundant Directed Acyclic Graph to encode the dependencies among the vertex splits of a progressive mesh. A special Global Graph Equipartition Packing Algorithm is then applied to partitioning this 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. Experimental results demonstrate that the proposed scheme can minimize the dependencies between packets. Hence, it reduces the delay in rendering 3D models with proper quality at the clients.


Yang, B., Li, F., Pan, Z., & Wang, X. (2008). An Effective Error Resilient Packetization Scheme for Progressive Mesh Transmission over Unreliable Networks. Journal of Computer Science and Technology, 23(6), 1015-1025.

Journal Article Type Article
Publication Date 2008-11
Deposit Date Aug 31, 2010
Journal Journal of Computer Science and Technology
Print ISSN 1000-9000
Electronic ISSN 1860-4749
Publisher Springer
Peer Reviewed Peer Reviewed
Volume 23
Issue 6
Pages 1015-1025
Keywords computer graphics; packetization; graph partition; progressive transmission; unreliable network