skip to main content
10.1145/2775292.2775308acmconferencesArticle/Chapter ViewAbstractPublication Pagesweb3dConference Proceedingsconference-collections
research-article

Fast decompression for web-based view-dependent 3D rendering

Published: 18 June 2015 Publication History

Abstract

Efficient transmission of 3D data to Web clients and mobile applications remains a challenge due to limited bandwidth. Most of the research focus in the context of mesh compression has been on improving compression ratio. However, in this context the use of Javascript on the Web and low power CPUS in mobile applications led to critical computational costs. Progressive decoding improves the user experience by providing a simplified version of the model that refines with time, and it's able to mask latency. Current approaches do so at very poor compression rates or at additional computational cost. The need for better performing algorithms is especially evident with this class of methods where Limper [Limper et al. 2013b] demonstrated how decoding time becomes a limiting factor even at moderately low bandwidths. In this paper we present a novel multi-resolution WebGL based rendering algorithm which combines progressive loading, view-dependent resolution and mesh compression, providing high frame rates and a decoding speed of million of triangles per second in Javascript. This method is parallelizable, robust to non-manifold meshes, and scalable to very large models.

References

[1]
Alliez, P., and Desbrun, M. 2001. Progressive compression for lossless transmission of triangle meshes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH '01, 195--202.
[2]
Baer, M. 2009. Efficient implementation of the generalized tunstall code generation algorithm. In Proceedings of the 2009 IEEE International Conference on Symposium on Information Theory - Volume 1, IEEE Press, Piscataway, NJ, USA, ISIT'09, 199--203.
[3]
Balsa Rodriguez, M., Gobbetti, E., Marton, F., and Tinti, A. 2013. Compression-domain seamless multiresolution visualization of gigantic meshes on mobile devices. In Proc. ACM Web3D International Symposium, New York, NY, USA, ACM Press, 99--107.
[4]
Behr, J., Eschler, P., Jung, Y., and Zöllner, M. 2009. X3dom: a dom-based html5/x3d integration model. In Proceedings of the 14th International Conference on 3D Web Technology, ACM, New York, NY, USA, Web3D '09, 127--135.
[5]
Behr, J., Jung, Y., Franke, T., and Sturm, T. 2012. Using images and explicit binary container for efficient and incremental delivery of declarative 3d scenes on the web. In Proceedings of the 17th International Conference on 3DWeb Technology, ACM, New York, NY, USA, Web3D '12, 17--25.
[6]
Blume, A., Chun, W., Kogan, D., Kokkevis, V., Weber, N., Petterson, R. W., and Zeiger, R. 2011. Google body: 3d human anatomy in the browser. In ACM SIGGRAPH 2011 Talks, ACM, New York, NY, USA, SIGGRAPH '11, 19:1--19:1.
[7]
Chun, W. 2012. Webgl models: end-to-end. In OpenGL Insights, P. Cozzi and C. Riccio, Eds. CRC Press, 431452. http://www.openglinsights.com/.
[8]
Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2003. Batching meshes for high performance terrain visualization. In Second Annual Conference of Eurographics Italian Chapter, Eurographics Association, Milano (ITALY), Conference Series.
[9]
Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2004. Adaptive tetrapuzzles: Efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Trans. on Graphics (SIGGRAPH 2004) 23, 3, 796--803.
[10]
Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. 2005. Batched multi triangulation. In Proceedings IEEE Visualization, IEEE Computer Society Press, Conference held in Minneapolis, MI, USA, 207--214.
[11]
Delillo, B., 2009. WebGLU: A utility library for working with WebGL. http://webglu.sourceforge.org/.
[12]
Di Benedetto, M., Ponchio, F., Ganovelli, F., and Scopigno, R. 2010. Spidergl: a javascript 3d graphics library for next-generation www. In Proceedings of the 15th International Conference on Web 3D Technology, ACM, New York, NY, USA, Web3D '10, 165--174.
[13]
Dirksen, J., Ed. 2013. Learning Three.js: The JavaScript 3D Library for WebGL. Packt Publishing.
[14]
Don Brutzmann, L. D. 2007. X3D: Extensible 3D Graphics for Web Authors. Morgan Kaufmann.
[15]
Evans, A., Agenjo, J., and Blat, J. 2014. Web-based visualisation of on-set point cloud data. In Proceedings of the 11th European Conference on Visual Media Production, ACM, New York, NY, USA, CVMP '14.
[16]
Evans, A., Romeo, M., Bahrehmand, A., Agenjo, J., and Blat, J. 2014. 3d graphics on the web: A survey. Computers & Graphics 41, 0, 43--61.
[17]
Floriani, L., Puppo, E., and Magillo, P. 1997. A formal approach to multiresolution hypersurface modeling. In Geometric Modeling: Theory and Practice, W. Strasser, R. Klein, and R. Rau, Eds., Focus on Computer Graphics. Springer Berlin Heidelberg, 302--323.
[18]
Floriani, L. D., Magillo, P., and Puppo, E. 1998. Compressing tins. In In Proceedings of the 6th ACM Symposium on Advances in Geographic Information Systems, 145--150.
[19]
Geelnard, M. OpenCTM. http://openctm.sourceforge.net/.
[20]
Gobbetti, E., Marton, F., Cignoni, P., Benedetto, M. D., and Ganovelli, F. 2006. C-BDAM -- compressed batched dynamic adaptive meshes for terrain rendering. Computer Graphics Forum 25, 3 (September), 333--342. Proc. Eurographics 2006.
[21]
Gobbetti, E., Marton, F., Rodriguez, M. B., Ganovelli, F., and Di Benedetto, M. 2012. Adaptive quad patches: An adaptive regular structure for web distribution and adaptive rendering of 3d models. In Proceedings of the 17th International Conference on 3D Web Technology, ACM, New York, NY, USA, Web3D '12, 9--16.
[22]
Gumhold, S., and Strasser, W. 1998. Real time compression of triangle mesh connectivity. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH '98, 133--140.
[23]
Hoppe, H. 1996. Progressive meshes. In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH '96, 99--108.
[24]
Hoppe, H. 1999. Optimization of mesh locality for transparent vertex caching. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '99, 269--276.
[25]
Isenburg, M., and Gumhold, S. 2003. Out-of-core compression for gigantic polygon meshes. ACM Trans. Graph. 22, 3 (July), 935--942.
[26]
Jankowski, J., Ressler, S., Sons, K., Jung, Y., Behr, J., and Slusallek, P. 2013. Declarative integration of interactive 3d graphics into the world-wide web: Principles, current approaches, and research agenda. In Proceedings of the 18th International Conference on 3D Web Technology, ACM, New York, NY, USA, Web3D '13, 39--45.
[27]
Khronos Group, 2009. OpenGL ES - The Standard for Embedded Accelerated 3D Graphics.
[28]
Khronos Group, 2009. WebGL - OpenGL ES 2.0 for the Web.
[29]
Klein, S. T., and Shapira, D. 2011. On improving tunstall codes. Inf. Process. Manage. 47, 5 (Sept.), 777--785.
[30]
Lavoué, G., Chevalier, L., and Dupont, F. 2013. Streaming compressed 3d data on the web using javascript and webgl. In Proceedings of the 18th International Conference on 3D Web Technology, ACM, New York, NY, USA, Web3D '13, 19--27.
[31]
Lee, J., Choe, S., and Lee, S. 2010. Mesh geometry compression for mobile graphics. In Proceedings of the 7th IEEE Conference on Consumer Communications and Networking Conference, IEEE Press, Piscataway, NJ, USA, CCNC'10, 301--305.
[32]
Lee, H., Lavou, G., and Dupont, F. 2012. Rate-distortion optimization for progressive compression of 3d mesh with color attributes. The Visual Computer 28, 2, 137--153.
[33]
Limper, M., Jung, Y., Behr, J., and Alexa, M. 2013. The pop buffer: Rapid progressive clustering by geometry quantization. Computer Graphics Forum 32, 7, 197--206.
[34]
Limper, M., Wagner, S., Stein, C., Jung, Y., And Stork, A. 2013. Fast delivery of 3d web content: A case study. In Proceedings of the 18th International Conference on 3D Web Technology, ACM, New York, NY, USA, Web3D '13, 11--17.
[35]
Limper, M., Thöner, M., Behr, J., and Fellner, D. W. 2014. SRC - a streamable format for generalized web-based 3d data transmission. In The 19th International Conference on Web3D Technology, Web3D '14, Vancouver, BC, Canada, August 8--10, 2014, 35--43.
[36]
Limper, M., Thöner, M., Behr, J., and Fellner, D. W. 2014. Src - a streamable format for generalized web-based 3d data transmission. In Proceedings of the Nineteenth International ACM Conference on 3D Web Technologies, ACM, New York, NY, USA, Web3D '14, 35--43.
[37]
Lin, G., and Yu, T. P. Y. 2006. An improved vertex caching scheme for 3d mesh rendering. IEEE Transactions on Visualization and Computer Graphics 12 (July), 640--648.
[38]
Maglo, A., Lavoué, G., Dupont, F., and Hudelot, C. 2015. 3d mesh compression: Survey, comparisons, and emerging trends. ACM Comput. Surv. 47, 3 (feb), 44:1--44:41.
[39]
2013. Microsoft ActiveX Controls. http://msdn.microsoft.com/.
[40]
Pajarola, R., and Rossignac, J. 2000. Squeeze: Fast and progressive decompression of triangle meshes. In Proc. Computer Graphics Int'l (CGI 2000, 173--182.
[41]
Raggett, D. 1995. Extending WWW to support platform independent virtual reality. Technical Report.
[42]
Rodríguez, M. B., Gobbetti, E., Marton, F., and Tinti, A. 2013. Compression-domain seamless multiresolution visualization of gigantic triangle meshes on mobile devices. In Proceedings of the 18th International Conference on 3D Web Technology, ACM, New York, NY, USA, Web3D '13, 99--107.
[43]
Sander, P. V., and Mitchell, J. L. 2005. Progressive buffers: View-dependent geometry and texture lod rendering. In Proceedings of the Third Eurographics Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SGP '05.
[44]
Sander, P. V., Snyder, J., Gortler, S. J., and Hoppe, H. 2001. Texture mapping progressive meshes. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, ACM, New York, NY, USA, SIGGRAPH '01, 409--416.
[45]
Sander, P. V., Nehab, D., and Barczak, J. 2007. Fast triangle reordering for vertex locality and reduced overdraw. ACM Trans. Graph. 26 (July).
[46]
Sons, K., Klein, F., Rubinstein, D., Byelozyorov, S., and Slusallek, P. 2010. Xml3d: Interactive 3d graphics for the web. In Proceedings of the 15th International Conference on Web 3D Technology, ACM, New York, NY, USA, Web3D '10, 175--184.
[47]
Sutter, J., Sons, K., and Slusallek, P. 2014. Blast: A binary large structured transmission format for the web. In Proceedings of the Nineteenth International ACM Conference on 3D Web Technologies, ACM, New York, NY, USA, Web3D '14, 45--52.
[48]
Tunstall, B. 1967. Synthesis of Noiseless Compression Codes. Georgia Institute of Technology.
[49]
Yoon, S.-E., Salomon, B., Gayle, R., and Manocha, D. 2004. Quick-vdr: interactive view-dependent rendering of massive models. In Visualization, 2004. IEEE, 131--138.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
Web3D '15: Proceedings of the 20th International Conference on 3D Web Technology
June 2015
274 pages
ISBN:9781450336475
DOI:10.1145/2775292
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D compression
  2. multi-resolution
  3. web visualization

Qualifiers

  • Research-article

Funding Sources

  • EU

Conference

Web3D '15
Sponsor:

Acceptance Rates

Overall Acceptance Rate 27 of 71 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media