Abstract
3D triangular meshes are becoming an increasingly prevalent data type in networked applications such as digital museums, online games, and virtual worlds. In these applications, a 3D mesh is typically coded progressively, yielding a multiresolution representation suitable for streaming. While such progressive coding allows incremental rendering for users while data is being transmitted, it introduces dependencies between data, causing delay in rendering when packets are lost. This article quantitatively analyzes the effects of such dependency by modeling the distribution of decoding time as a function of mesh properties and network parameters. We apply our model to study two extreme cases of dependency in progressive meshes and show that the effect of dependencies on decoded mesh quality diminishes with time. Our model provides the expected decoded mesh quality at the receiver at a given time. Based on this expected value, we propose a packetization strategy that improves the decoded mesh quality during the initial stage of streaming. We validate the accuracy of our model under a variety of network conditions, including bursty losses, fluctuating RTT, and varying sending rate. The values predicted from our model match the measured value reasonably well in all cases except when losses are too bursty.
- Al-Regib, G. and Altunbasak, Y. 2002. An unequal error protection method for packet loss resilient 3D mesh transmission. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'02). Vol. 2. 743--752.Google Scholar
- Al-Regib, G. and Altunbasak, Y. 2005. 3TP: An application-layer protocol for streaming 3D models. IEEE Trans. Multimedia 7, 6, 1149--1156. Google Scholar
Digital Library
- Alliez, P. and Desbrun, M. 2001. Progressive compression for lossless transmission of triangle meshes. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques. 195--202. Google Scholar
Digital Library
- Aspert, N., Santa-Cruz, D., and Ebrahimi, T. 2002. Mesh: Measuring errors between surfaces using the Hausdorff distance. In Proceedings of the International Congress on Mathematical Education (ICME'02). Vol. I. 705--708.Google Scholar
- Boyce, J. M. and Gaglianello, R. D. 1998. Packet loss effects on mpeg video sent over the public Internet. In Proceedings of the ACM Multimedia 2008 Conference. 181--190. Google Scholar
Digital Library
- Chen, B.-Y. and Nishita, T. 2002. Multiresolution streaming mesh with shape preserving and qos-like controlling. In Proceedings of the Web3D Conference. 35--42. Google Scholar
Digital Library
- Chen, Z., Barnes, J. F., and Bodenheimer, B. 2005. Hybrid and forward error correction transmission techniques for unreliable transport of 3D geometry. Multimedia Syst. 10, 3, 230--244.Google Scholar
Digital Library
- Cheng, W. and Ooi, W. T. 2008. Receiver-Driven view-dependent streaming of progressive mesh. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'08). Google Scholar
Digital Library
- Cheng, W., Ooi, W. T., Mondet, S., Grigoras, R., and Morin, G. 2007. An analytical model for progressive mesh streaming. In Proceedings of the ACM Multimedia Conference. 737--746. Google Scholar
Digital Library
- Cignoni, P., Rocchini, C., and Scopigno, R. 1998. Metro: Measuring error on simplified surfaces. Comput. Graph. Forum 17, 2, 167--174.Google Scholar
Cross Ref
- Cohen-Or, D., Levin, D., and Remez, O. 1999. Progressive compression of arbitrary triangular meshes. In Proceedings of the Conference on Visualization. 67--72. Google Scholar
Digital Library
- de Roos, H. 2004. The digital sculpture project. Comput. Inf. Sci. 9, 2.Google Scholar
- Gu, Y. and Ooi, W. T. 2005. Packetization of 3D progressive meshes for streaming over lossy networks. In Proceedings of the International Conference on Computer Communications and Networks (ICCCN'05).Google Scholar
- Harris(III), A. F. and Kravets, R. 2002. The design of a transport protocol for on-demand graphical rendering. In Proceedings of the International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'02). 43--49. Google Scholar
Digital Library
- Hoppe, H. 1996. Progressive meshes. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques. 99--108. Google Scholar
Digital Library
- Hoppe, H. 1997. View-Dependent refinement of progressive meshes. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques. 189--198. Google Scholar
Digital Library
- Kohler, E., Handley, M., and Floyd, S. 2006. Designing DCCP: Congestion control without reliability. In Proceedings of the ACM SIGCOMM Data Communications Festival. Google Scholar
Digital Library
- Koller, D., Turitzin, M., Levoy, M., Tarini, M., Croccia, G., Cignoni, P., and Scopigno, R. 2004. Protected interactive 3D graphics via remote rendering. ACM Trans. Graph. 23, 3, 695--703. Google Scholar
Digital Library
- Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., and Fulk, D. 2000. The digital Michelangelo project: 3D scanning of large statues. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques. 131--144. Google Scholar
Digital Library
- Luebke, D., Reddy, M., Cohen, J. D., Varshney, A., Watson, B., and Huebner, R. 2002. Level of Detail for 3D Graphics. Morgan Kaufmann. Google Scholar
Digital Library
- Miyazaki, D., Kamakura, M., Higo, T., Okamoto, Y., Kawakami, R., Shiratori, T., Ikari, A., Ono, S., Sato, Y., Oya, M., et al. 2006. 3D digital archive of the burghers of calais. Lecture Notes in Computer Science, vol. 4270. Springer, 399. Google Scholar
Digital Library
- Mondet, S., Cheng, W., Morin, G., Grigoras, R., Boudon, F., and Ooi, W. T. 2008. Streaming of plants in distributed virtual environments. In Proceedings of the ACM Multimedia Conference. Google Scholar
Digital Library
- Pajarola, R. and Rossignac, J. 2000. Compressed progressive meshes. IEEE Trans. Visualiz. Comput. Graph. 6, 1, 79--93. Google Scholar
Digital Library
- Park, S.-B., Kim, C.-S., and Lee, S.-U. 2006. Error resilient 3-D mesh compression. IEEE Trans. Multimedia 8, 5, 885--895. Google Scholar
Digital Library
- Rusinkiewicz, S. and Levoy, M. 2000. Qsplat: A multiresolution point rendering system for large meshes. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques. 343--352. Google Scholar
Digital Library
- Yan, Z., Kumar, S., and Kuo, C.-C. 2001. Error-Resilient coding of 3-D graphic models via adaptive mesh segmentation. IEEE Trans. Circ. Syst. Video Technol. 11, 7, 860--873. Google Scholar
Digital Library
Index Terms
Modeling progressive mesh streaming: Does data dependency matter?
Recommendations
An analytical model for progressive mesh streaming
MM '07: Proceedings of the 15th ACM international conference on Multimedia3D triangular mesh is becoming an increasingly important data type for networked applications such as digital museums, online games, and virtual worlds. In these applications, a multi-resolution representation is typically desired for streaming large 3D ...
Progressive compression of arbitrary triangular meshes
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten yearsIn this paper we present a mesh compression method based on a multiresolution decomposition whose detail coefficients have a compact representation and thus smaller entropy than the original mesh. Given an arbitrary triangular mesh with an irregular ...
Peer-assisted view-dependent progressive mesh streaming
MM '09: Proceedings of the 17th ACM international conference on MultimediaProgressive mesh streaming is increasingly used in 3D networked applications, such as online games, virtual worlds, and digital museums. To scale such applications to a large number of users without high infrastructure cost, we apply peer-to-peer ...






Comments