A Parallel Framework for Interactive Rendering of Massive Complex Scenes on PCs Cluster

This paper present a parallel framework for interactively rendering massive complex scenes on PCs cluster. The framework integrates parallel rendering, scene graph, software acceleration techniques, and out-of-core data management. We propose a novel parallel rendering architecture based on dynamic rendering team and hybrid rendering pipeline to balance work load and to handle different graphics primitive distribution. A unified scene graph representation is designed for flexible object manipulation in upper applications and efficient rendering in lower rendering pipeline. We present a priority-based out-of-core data management scheme which guarantees fixed memory footprint and data scheduling efficiency. We have implemented this framework and developed two applications to test its performance on a cluster of 32 PCs: a walkthrough application for massive complex scenes and a distributed multi- player video game.

[1]  Zhen Liu,et al.  Predictive Occlusion Culling for Interactive Rendering of Large Complex Virtual Scene , 2006, VSMM.

[2]  Vlastimil Havran,et al.  Hierarchical visibility culling with occlusion trees , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[3]  Henry Fuchs,et al.  A sorting classification of parallel rendering , 2008, SIGGRAPH 2008.

[4]  Christophe Mion,et al.  COTS cluster-based sort-last rendering: performance evaluation and pipelined implementation , 2005, VIS 05. IEEE Visualization, 2005..

[5]  Paolo Cignoni,et al.  External Memory Management and Simplification of Huge Meshes , 2003, IEEE Trans. Vis. Comput. Graph..

[6]  Greg Humphreys,et al.  Chromium: a stream-processing framework for interactive rendering on clusters , 2002, SIGGRAPH.

[7]  D. Donoho,et al.  Uncertainty principles and signal recovery , 1989 .

[8]  Frédo Durand,et al.  A Survey of Visibility for Walkthrough Applications , 2003, IEEE Trans. Vis. Comput. Graph..

[9]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[10]  Jérémie Allard,et al.  Net Juggler: running VR Juggler with multiple displays on a commodity component cluster , 2002, Proceedings IEEE Virtual Reality 2002.

[11]  Dinesh Manocha,et al.  Out-of-core rendering of massive geometric environments , 2002, IEEE Visualization, 2002. VIS 2002..

[12]  William V. Baxter,et al.  HLODs for faster display of large static and dynamic environments , 2001, I3D '01.

[13]  Cláudio T. Silva,et al.  Out-of-core sort-first parallel rendering for cluster-based tiled displays , 2002 .

[14]  Thomas A. Funkhouser,et al.  Hybrid sort-first and sort-last parallel rendering with a cluster of PCs , 2000, Workshop on Graphics Hardware.

[15]  William V. Baxter,et al.  GigaWalk: Interactive Walkthrough of Complex Environments , 2002, Rendering Techniques.

[16]  Dinesh Manocha,et al.  Visibility culling using hierarchical occlusion maps , 1997, SIGGRAPH.

[17]  Emmanuel J. Candès,et al.  Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions , 2004, Found. Comput. Math..

[18]  Michael Garland,et al.  A multiresolution representation for massive meshes , 2005, IEEE Transactions on Visualization and Computer Graphics.

[19]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[20]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[21]  Daniel G. Aliaga,et al.  MMR: an interactive massive model rendering system using geometric and image-based acceleration , 1999, SI3D.

[22]  Dinesh Manocha,et al.  Quick-VDR: interactive view-dependent rendering of massive models , 2004, IEEE Visualization 2004.

[23]  Cláudio T. Silva,et al.  Out-of-core sort-first parallel rendering for cluster-based tiled displays , 2002, Parallel Comput..