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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
- Cignoni, P., Rocchini, C., and Scopigno, R. 1998. Metro: Measuring error on simplified surfaces. Comput. Graph. Forum 17, 2, 167--174.Google ScholarCross 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 ScholarDigital 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 ScholarDigital Library
- Hoppe, H. 1996. Progressive meshes. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques. 99--108. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
- Pajarola, R. and Rossignac, J. 2000. Compressed progressive meshes. IEEE Trans. Visualiz. Comput. Graph. 6, 1, 79--93. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ...
Progressive Compression of Arbitrary Triangular Meshes
VISUALIZATION '99: Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99)In this paper we present a mesh compression method based ona multiresolution decomposition whose detail coefficients have acompact representation and thus smaller entropy than the originalmesh. Given an arbitrary triangular mesh with an irregular ...
Comments