Skip to main content
SpringerLink
Log in

Platform independent optimisation of multi-resolution 3D content to enable universal media access

  • Regular Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Flurries of terminals with large differences in terminal capabilities currently consume information and multi-media content. Their different processing capabilities make it challenging to guarantee satisfactory quality in all possible situations. This paper proposes a systematic methodology for interactive 3D graphics applications to adapt the complexity of the content automatically to the terminal’s available resources. Our contribution is an off-line/online partitioned optimisation that increases the visual quality with respect to previous work at the same rendering cost, while the overhead of the optimisation is minimal.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aliaga, D.G., Lastra, A.: Automatic image placement to provide a guaranteed frame rate. In: SIGGRAPH 99, Computer Graphics Proceedings, pp. 307–316 (1999)

  2. Aspert, N., Santa-Cruz, D., Ebrahimi, T.: Mesh: Measuring errors between surfaces using the hausdorff distance. In: Proceedings of the IEEE International Conference on Multimedia and Expo, vol. I, pp. 705–708 (2002)

  3. Avilés, M., Morá, F., Garcia, N.: Progressive lower trees of wavelet coefficients: Efficient spatial and snr scalable coding of 3d models. In: PCM ’05 (2005)

  4. Biyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)

  5. Blake, E.: A metric for computing adaptive detail in animated scenes using object-oriented programming. In: Eurographics Conference Proceedings, pp. 295–307 (1987)

  6. Bontempi, G.: Modeles stochastiques ii. Tech. Rep., Université Libre de Bruxelles (2004–2005)

  7. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press (2004)

  8. Brandt, S., Nutt, G., Berk, T., Humphrey, M.: Soft real-time application execution with dynamic quality of service assurance. In: Sixth International Workshop on Quality of Service (IWQoS 98), pp. 154–163 (1998)

  9. Burgos, F.M.: Hierarchical 3d mesh coding with subdivision surfaces. In: IWSNHC3DI’99, pp. 189–192 (1999)

  10. Burgos, F.M., Gioia, P., Steliaros, M., Bourges-Sevenier, M., Garcia, N.: Subdivision surfaces in mpeg-4. In: Proceedings of the International Conference on Image Processing, pp. III–5–III–8 (2002)

  11. Catmull, E., Clark, J.: Recursively generated b-spline surfaces on arbitrary topological meshes. Comput. Aid. Des. 10(6), 350–355 (1978)

    Article  Google Scholar 

  12. Chang, C., Ger, S.: Enhancing 3D graphics on mobile devices by image-based rendering. In: IEEE Pacific Rim Conference on Multimedia, pp. 1105–1111 (2002)

  13. Characterization, T.O.P.: Specviewperf and specglperf. URL available at: www.spec.org/gpc/Jul99/opc.static/overview.htm

  14. Diepstraten, J., Görke, M., Ertl, T.: Remote line rendering for mobile devices. In: Proceedings of Computer Graphics International (CGI’04), pp. 454–461 (2004)

  15. Doo, D., Sabin, M.: Analysis of the behaviour of recursive division surfaces near extraordinary points. Comput. Aid. Des. 10(6), 356–360 (1978)

    Article  Google Scholar 

  16. Duguet, F., Drettakis, G.: Flexible point-based rendering on mobile devices. IEEE Comput. Graph. Applic. 24(4) (2004)

  17. Fernando, R. (ed.): GPU Gems Programming Techniques, Tips, and tricks for Real-Time Graphics. Addison-Wesley, Reading, MA (2004)

  18. Funkhouser, T.A., Séquin, C.H.: Adaptive display algorithms for interactive frame rates during visualization of complex virtual environments. In: SIGGRAPH 93, Computer Graphics Proceedings, pp. 247–254 (1993)

  19. Funkhouser, T.A., Séquin, C.H., Teller, S.J.: Management of large amounts of data in interactive building walkthroughs. In: 1992 Symposium on Interactive 3D Graphics, pp. 11–20 (1992)

  20. Gobbetti, E., Bouvier, E.: Time-critical multiresolution scene rendering. In: D. Ebert, M. Gross, B. Hamann (eds.) IEEE Visualization ’99, pp. 123–130 (1999)

  21. Gobbetti, E., Bouvier, E.: Time-critical multiresolution rendering of large complex models. J. Comput.-Aid. Des. 32(13), 785–803 (2000)

    Article  Google Scholar 

  22. Guskov, I., Vidimče, K., Sweldens, W., Schröder, P.: Normal meshes. In: SIGGRAPH ’00: Computer Graphics Proceedings, pp. 95–102 (2000)

  23. Hoppe, H.: View-dependent refinement of progressive meshes. In: SIGGRAPH 97, Computer Graphics Proceedings, pp. 189–198 (1997)

  24. Ibaraki, T., Hasegawa, T., Teranaka, K., Iwase, J.: The multiple choice knapsack problem. J. Oper. Res. Soc. Japan 21, 59–94 (1978)

    MATH  MathSciNet  Google Scholar 

  25. Khodakovsky, A., Schröder, P., Sweldens, W.: Progressive geometry compression. In: SIGGRAPH 00, Computer Graphics Proceedings, pp. 271–278 (2000)

  26. Kim, H., Joslin, C., Giacomo, T.D., Garchery, S., Magnenat-Thalmann, N.: Adaptation mechanism for three dimensional content within the mpeg-21 framework. In: Proceedings of Computer Graphics International (CGI’04), pp. 462–469 (2004)

  27. Lamberti, F., Zunino, C., Sanna, A., Fiume, A., Maniezzo, M.: An accelerated remote graphics architecture for pdas. In: Proceedings of ACM Web3D symposium, pp. 55–62 (2003)

  28. Lee, A., Moreton, H., Hoppe, H.: Displaced subdivision surfaces. In: Proceedings of ACM SIGGRAPH 2000, pp. 85–94 (2000)

  29. Lee, A.W.F., Sweldens, W., Schröder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution adaptive parameterization of surfaces. Comput. Graph. 32(Annual Conference Series), 95–104 (1998)

    Google Scholar 

  30. Lindstrom, P., Turk, G.: Image-driven simplification. ACM Trans. Graph. 19(3), 204–241 (2000)

    Article  Google Scholar 

  31. Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygonal environments. In: SIGGRAPH 97, Computer Graphics Proceedings, pp. 199–208 (1997)

  32. Luebke, D., Reddy, M., Cohen, J., Varshney, A., Watson, B., Huebner, R.: Level of Detail For 3D Graphics. Elsevier Science (USA) (2003)

  33. Maciel, P.W.C., Shirley, P.: Visual navigation of large environments using textured clusters. In: Symposium on Interactive 3D Graphics, pp. 95–102, 211 (1995)

  34. Pareto, V.: Cours d’economie politique. Cours à l’université de Lausanne (1896)

  35. Peng, J., Kim, C., Kuo, C.: Technologies for 3d mesh compression: A survey. J. Visual Commun. Image Rep. (2003)

  36. Rohlf, J., Helman, J.: Iris performer: A high performance multiprocessing toolkit for real-time 3D graphics. In: SIGGRAPH 94, Computer Graphics Proceedings, pp. 381–395 (1994)

  37. Rossignac, J., Borrel, P.: Multi-resolution 3D approximations for rendering complex scenes. In: Conference on Geometric Modeling in Computer Graphics, pp. 455–465 (1993)

  38. Said, A., Pearlman, W.A.: A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circ. Syst. Video Tech. 6, 243–250 (1996)

    Article  Google Scholar 

  39. Schachter, B.J.: Computer Image Generation. Krieger Publishing (1983)

  40. Tack, N., Lafruit, G., Catthoor, F., Lauwereins, R.: Pareto based optimization of multi-resolution geometry for real time rendering. In: Proceedings of ACM Web3D symposium, pp. 19–27 (2005)

  41. Tack, N., Moran, F., Lafruit, G., Lauwereins, R.: Rendering time modeling and control for mobile terminals. In: Proceedings of ACM Web3D symposium, pp. 109–117 (2004)

  42. University, S.: The Stanford 3D scanning repository. Available at: graphics.stanford.edu/data/3Dscanrep/

  43. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 204–241 (2004)

    Article  MATH  Google Scholar 

  44. Williams, N., Luebke, D., Cohen, J., Kelley, M., Schubert, B.: Perceptually guided simplification of lit, textured meshes. In: Proceedings of the 2003 ACM SIGGRAPH Symposium on Interactive 3D Graphics (2003)

  45. Wimmer, M., Wonka, P.: Rendering time estimation for real- time rendering. In: Proceedings of the Eurographics Symposium on Rendering, pp. 118–129 (2003)

  46. Xia, J.C., Varshney, A.: Dynamic view-dependent simplification for polygonal models. In: VIS ’96: Proceedings of the 7th conference on Visualization ’96, pp. 327–335. (1996)

  47. Zach, C., Mantler, S., Karner, K.: Time-critical rendering of discrete and continuous levels of detail. In: Proceedings of the ACM symposium on Virtual reality software and technology, pp. 1–8 (2002)

Download references

Author information

Authors and Affiliations

  1. IMEC, Kapeldreef 75, 3001, Leuven, Belgium

    Klaas Tack, Gauthier Lafruit, Francky Catthoor & Rudy Lauwereins

  2. KU Leuven, Leuven, Belgium

    Klaas Tack, Francky Catthoor & Rudy Lauwereins

Authors
  1. Klaas Tack
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gauthier Lafruit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Francky Catthoor
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rudy Lauwereins
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Klaas Tack.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tack, K., Lafruit, G., Catthoor, F. et al. Platform independent optimisation of multi-resolution 3D content to enable universal media access. Visual Comput 22, 577–590 (2006). https://doi.org/10.1007/s00371-006-0036-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0036-0

Keywords

Search

Navigation