Skip to main content

A QoS Controller for Adaptive Streaming of 3D Triangular Scenes

  • Conference paper
Book cover Technologies for E-Learning and Digital Entertainment (Edutainment 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4469))

  • 2983 Accesses

Abstract

With the development of network, it’s a common requirement to perceptually access the 3D scenes at a remote server. This demand has not been filled by software standards and their implementations, leaving a wide potential for technical innovations. In the paper, we present a QoS (Quality of Service) controller for remote rendering of 3D contents, aiming at higher real-time performance just as rendering local 3D scenes. The model of our QoS controller is defined by a high-level heuristic function, which has integrated important perceptual factors. And then, guided by the QoS controller, a hybrid transcoding algorithm is developed, which adaptively partitions each 3D model into different modality: the metadata (its compressed base mesh with texture) and a series of refiner meshes. Consequently, the 3D scenes can be adaptively and progressively transmitted to a requesting client, and be fluently displayed at end user’s window in a constant frame rate. Experimental results show the soundness of the proposed controller and algorithm guided by the 3D controller.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O’Sullivan, C., Howlett, S., McDonnell, R., Morvan, Y., Keith, O.: Perceptually Adaptive Graphics. In: Proceedings of Eurographics STAR (2004)

    Google Scholar 

  2. Martin, I.B., Watson, T.J.: Adaptive Graphics. IEEE Computer Graphics and Applications 2(1), 6–10 (2003)

    Article  Google Scholar 

  3. Cheng, Z.Q., Jin, S.Y., Dang, G., Yang, T., Wu, T.: A service-oriented architecture for progressive delivery and adaptive rendering of 3D content. In: Zha, H., Pan, Z., Thwaites, H., Addison, A.C., Forte, M. (eds.) VSMM 2006. LNCS, vol. 4270, pp. 110–118. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Hesina, G., Schmalstieg, D.: A Network Architecture for Remote Rendering. Technical report, TR-186-2-98-02, Institute of Computer Graphics and Algorithms, Visualization and Animation Group, Vienna University of Technology (1998)

    Google Scholar 

  5. Ngoc, N.P., van Raemdonck, W., Lafruit, G., Deconinck, G., Lauwereins, R.: A QoS Framework for interactive 3D Applications. In: Proceedings of the 10th International Conference on Computer Graphics and Visualization, pp. 317–324 (2002)

    Google Scholar 

  6. Martin, I.M.: Hybrid Transcoding for Adaptive Transmission of 3D Content. In: Proceedings of IEEE Int’l Conf. Multimedia and Expo, pp. 373–376. IEEE Computer Society Press, Los Alamitos (2002)

    Chapter  Google Scholar 

  7. Sahm, J., Soetebier, I., Birthelmer, H.: Efficient Representation and Streaming of 3Dscenes. Computers & Graphics 28(1), 15–24 (2004)

    Article  Google Scholar 

  8. Guthe, M., Klein, R.: Streaming HLODs:an out-of-core viewer for network visualization of huge polygon models. Computers & Graphics 28(1), 43–50 (2004)

    Article  Google Scholar 

  9. Isenburg, M., Liu, Y., Shewchuk, J., Snoeyink, J.: Streaming computation of Delaunay triangulations. ACM Transactions on Graphics 25(3), 1049–1056 (2006)

    Article  Google Scholar 

  10. Olbrich, S., Pralle, H.: High-Performance Online Presentation of Complex 3D Scenes. In: Proceedings of the IFIP TC-6 Eighth International Conference on High Performance Networking, pp. 471–484 (1998)

    Google Scholar 

  11. Guéziec, A., Taubin, G., Horn, B., Lazarus, F., Framework, A.: A Framework for Streaming Geometry in VRML. IEEE Transactions on Computer Graphics and Application 19(2), 68–78 (1999)

    Article  Google Scholar 

  12. Chen, B.-Y., Nishita, T.: The Development of 3D Graphics and VRML Libraries for Web3D Platform by Using Java. Systems and Computers in Japan 34(10), 47–55 (2003)

    Article  Google Scholar 

  13. Isenburg, M., Snoeyink, J.: Binary Compression Rates for ASCII Formats. In: Proceedings of Web3D, pp. 173–178 (2003)

    Google Scholar 

  14. Fogel, E., Cohen-Or, D., Ironi, R., Zvi, T., Web, A.: Architecture for progressive delivery of 3D content. In: Proceedings of Web3D, Monterey, California, USA, pp. 35–41 (2004)

    Google Scholar 

  15. Jessl, J., Bertram, M.: Hans Hagen. Web-based progressive geometry transmission using subdivision-surface wavelets. In: Proceedings of Web3D, pp. 29–35 (2005)

    Google Scholar 

  16. Deering, M.: Geometry compression. In: Proceedings of SIGGRAPH, Los Angeles, CA, USA, pp. 13–20 (1995)

    Google Scholar 

  17. Hoppe, H.: Progressive Meshes. In: Proceedings of SIGGRAPH, New Orleans, LA, USA, pp. 99–108 (1996)

    Google Scholar 

  18. Alliez, P., Desbrun, M.: Progressive encoding for lossless transmission of triangle meshes. In: Proceedings of SIGGRAPH, Los Angeles, CA, USA, pp. 198–205 (2001)

    Google Scholar 

  19. Sander, P., Snyder, J., Gortler, S., Hoppe, H.: Texture Mapping Progressive Meshes. In: Proceedings of SIGGRAPH, Los Angeles, CA, USA, pp. 409–416 (2001)

    Google Scholar 

  20. Guskov, I., Vidimce, K., Sweldens, W., Schroeder, P.: Normal meshes. In: Proceedings of SIGGRAPH, New Orleans, USA, pp. 95–102 (2000)

    Google Scholar 

  21. Alliez, P., Gotsman, C.: Recent Advances in Compression of 3D Meshes. In: Advances in Multiresolution for Geometric Modelling, pp. 3–26 (2005)

    Google Scholar 

  22. Peng, J., Kim, C.-S., Kuo, C.C.J.: Technologies for 3D Mesh Compression: A Survey. Journal of Visual Communication and Image Representation 16(6), 688–733 (2005)

    Article  Google Scholar 

  23. Al-Regib, G., Altunbasak, Y.: 3TP: 3-D Models Transport Protocol. In: Proceedings of Web3D, Monterey, California, USA, pp. 155–163 (2004)

    Google Scholar 

  24. Al-Regib, G., Altunbasak, Y., Rossignac, J.: Error-Resilient Transmission of 3D Models. ACM Transactions on Graphics 24(2), 182–208 (2005)

    Article  Google Scholar 

  25. Lall, A., Sekar, V., Ogihara, M., Jun, X.U., Zhang, H.: Data streaming algorithms for estimating entropy of network traffic. In: Proceedings of the joint international conference on Measurement and modeling of computer systems, pp. 145–156 (2006)

    Google Scholar 

  26. Koller, D., Turitzin, M., Tarini, M., Croccia, G., Cignoni, P., Scopigno, R.: Protected Interactive 3D Graphics Via Remote Rendering. In: Proceedings of SIGGRAPH, pp. 695–703 (2004)

    Google Scholar 

  27. Gumhold, S.: Truly selective polygonal mesh hierarchies with error control. Computer Aided and Geometry Design 22(5), 424–443 (2005)

    Article  MATH  Google Scholar 

  28. Rusinkiewicz, S., Levoy, M.: Streaming QSplat: A Viewer for Networked Visualization of Large, Dense Models. In: Proceedings of Symposium on Interactive 3D Graphics. Monterey, CA, USA, pp. 61–68 (2003)

    Google Scholar 

  29. Kalaiah, A., Varshney, A.: Statistical geometry representation for efficient transmission and rendering. ACM Transactions on Graphics 24(2), 348–373 (2005)

    Article  Google Scholar 

  30. Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics, 2nd edn. in C. Pearson Education, USA (1996)

    MATH  Google Scholar 

  31. Cheng, Z.Q., Jin, S.Y., Liu, H.F.: Anchors-based lossless compression of progressive triangle meshes. In: Proceedings of Pacific Graphics, Taibei, Taiwan, pp. 45–50 (short paper) (2006)

    Google Scholar 

  32. Isenburg, M., Snoeyink, J.: Compressing texture coordinates with selective linear predictions. In: Proceedings of computer graphics International, pp. 126–131 (2003)

    Google Scholar 

  33. Soucy, M., Godin, G., Rioux, M.: A texture-mapping approach for the compression of colored 3D triangulations. Visual Computer 12(10), 503–514 (1986)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Kin-chuen Hui Zhigeng Pan Ronald Chi-kit Chung Charlie C. L. Wang Xiaogang Jin Stefan Göbel Eric C.-L. Li

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Cheng, Z., Jin, S. (2007). A QoS Controller for Adaptive Streaming of 3D Triangular Scenes. In: Hui, Kc., et al. Technologies for E-Learning and Digital Entertainment. Edutainment 2007. Lecture Notes in Computer Science, vol 4469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73011-8_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73011-8_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73010-1

  • Online ISBN: 978-3-540-73011-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics