Towards peer-assisted rendering in networked virtual environments

This paper introduces a new technique, called peer-assisted rendering, that aims to enable interactive navigation in a 3D networked virtual environment using a resource-constrained device, by speeding up the rendering. A resource-constrained client requests part of the rendered scenes from other peers with similar viewpoints within the virtual environment, and merges the rendered parts into its own view. This approach is more scalable than previous solutions based on server-based pre-rendering. The goal of this paper is to make a strong case for the feasibility of peer-assisted rendering through the following two messages. First, by analyzing a large number of user traces from a popular virtual world called Second Life, we show that there are surprisingly many users with similar viewpoints and encompass large number of common objects in their viewing areas, indicating that a client can potentially find multiple other peers that can assist in rendering. Second, by combining three different rendering methods, each contributing to rendering of different classes of objects in the scene, we show that it is possible for a client to render the scene efficiently with little visual artifacts.

[1]  D. Gourlay,et al.  Collaborative walkthrough using 3D warping , 2008, 2008 International Conference on Computer and Communication Engineering.

[2]  Paul Bao,et al.  A framework for remote rendering of 3-D scenes on limited mobile devices , 2006, IEEE Transactions on Multimedia.

[3]  Hongbin Zha,et al.  Efficient view-dependent LOD control for large 3D unclosed mesh models of environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[4]  Azzedine Boukerche,et al.  Remote rendering and streaming of progressive panoramas for mobile devices , 2006, MM '06.

[5]  Roger Zimmermann,et al.  Cross-tree adjustment for spatialized audio streaming over networked virtual environments , 2009, NOSSDAV '09.

[6]  Chun-Fa Chang,et al.  Enhancing 3D Graphics on Mobile Devices by Image-Based Rendering , 2002, IEEE Pacific Rim Conference on Multimedia.

[7]  Hujun Bao,et al.  Image-Based Walkthrough over Internet on Mobile Devices , 2004, GCC Workshops.

[8]  Martin Isenburg,et al.  Fast and Efficient Compression of Floating-Point Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[9]  A. Abdel-Hamid,et al.  Prediction-based Prefetching for Remote Rendering Streaming in Mobile Virtual Environments , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[10]  Azzedine Boukerche,et al.  A Peer-to-Peer Approach for Remote Rendering and Image Streaming in Walkthrough Applications , 2007, 2007 IEEE International Conference on Communications.

[11]  Daniel Cohen-Or,et al.  Streaming Scenes to MPEG-4 Video-Enabled Devices , 2003, IEEE Computer Graphics and Applications.

[12]  Wei Tsang Ooi,et al.  Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications , 2009, Multimedia Tools and Applications.

[13]  Klara Nahrstedt,et al.  Real-time remote rendering of 3D video for mobile devices , 2009, MM '09.

[14]  Bren Mochocki,et al.  Power Analysis of Mobile 3D Graphics , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[15]  Renato Pajarola,et al.  REAL-TIME 3 D GRAPHICS STREAMING USING MPEG 4 , 2004 .

[16]  Leonard McMillan,et al.  Plenoptic Modeling: An Image-Based Rendering System , 2023 .

[17]  Klara Nahrstedt,et al.  A high-quality low-delay remote rendering system for 3D video , 2010, ACM Multimedia.

[18]  Shun-Yun Hu,et al.  A case for 3D streaming on peer-to-peer networks , 2006, Web3D '06.

[19]  Claudio Zunino,et al.  An accelerated remote graphics architecture for PDAS , 2003, Web3D '03.

[20]  Emilio Camahort,et al.  Interactive three-dimensional rendering on mobile computer devices , 2005, ACE '05.

[21]  Yang Lu,et al.  Scalable Support for 3D Graphics Applications in Cloud , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[22]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[23]  Leonard McMillan,et al.  Post-rendering 3D warping , 1997, SI3D.

[24]  Wei Tsang Ooi,et al.  Peer-assisted view-dependent progressive mesh streaming , 2009, MM '09.

[25]  E. Wes Bethel,et al.  Interactive, Internet Delivery of Visualization via Structured Prerendered Multiresolution Imagery , 2008, IEEE Transactions on Visualization and Computer Graphics.