Layered Point Clouds

We recently introduced an efficient multiresolution structure for distributing and rendering very large point sampled models on consumer graphics platforms [1]. The structure is based on a hierarchy of precomputed object-space point clouds, that are combined coarse-to-fine at rendering time to locally adapt sample densities according to the projected size in the image. The progressive block based refinement nature of the rendering traversal exploits on-board caching and object based rendering APIs, hides out-of-core data access latency through speculative prefetching, and lends itself well to incorporate backface, view frustum, and occlusion culling, as well as compression and view-dependent progressive transmission. The resulting system allows rendering of complex out-of-core models at high frame rates (over 60M rendered points/second), supports network streaming, and is fundamentally simple to implement. We demonstrate the efficiency of the approach on a number of very large models, stored on local disks or accessed through a consumer level broadband network, including a massive 234M samples isosurface generated by a compressible turbulence simulation and a 167M samples model of Michelangelo's St. Matthew. Many of the details of our framework were presented in a previous study. We here provide a more thorough exposition, but also significant new material, including the presentation of a higher quality bottom-up construction method and additional qualitative and quantitative results.

[1]  Paolo Cignoni,et al.  BDAM — Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization , 2003, Comput. Graph. Forum.

[2]  Paolo Cignoni,et al.  Adaptive TetraPuzzles - Efficient Out-of-core Construction and Visualization of Gigantic Polygonal Models , 2004 .

[3]  Dinesh Manocha,et al.  Interactive view-dependent rendering with conservative occlusion culling in complex environments , 2003, IEEE Visualization, 2003. VIS 2003..

[4]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[5]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[6]  Valerio Pascucci,et al.  Interactive view-dependent rendering of large isosurfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[7]  Marc Levoy,et al.  Streaming QSplat: a viewer for networked visualization of large, dense models , 2001, I3D '01.

[8]  Enrico Gobbetti,et al.  Layered Point Clouds , 2004, PBG.

[9]  Matthias Zwicker,et al.  Object Space EWA Surface Splatting: A Hardware Accelerated Approach to High Quality Point Rendering , 2002, Comput. Graph. Forum.

[10]  Renato Pajarola,et al.  Points Reloaded: Point-Based Rendering Revisited , 2004, PBG.

[11]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[12]  Bernd Gärtner,et al.  Fast Smallest-Enclosing-Ball Computation in High Dimensions , 2003, ESA.

[13]  Matthias Zwicker,et al.  Surface splatting , 2001, SIGGRAPH.

[14]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[15]  Paolo Cignoni,et al.  Adaptive TetraPuzzles: Ecient Out-of-Core Construction and Visualization of Gigantic Multiresolution Polygonal Models , 2004, SIGGRAPH 2004.

[16]  Paolo Cignoni,et al.  Planet-sized batched dynamic adaptive meshes (P-BDAM) , 2003, IEEE Visualization, 2003. VIS 2003..

[17]  Amitabh Varshney,et al.  Statistical Point Geometry , 2003, Symposium on Geometry Processing.

[18]  Leif Kobbelt,et al.  High-quality point-based rendering on modern GPUs , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[19]  Marc Levoy,et al.  The Use of Points as a Display Primitive , 2000 .

[20]  George Drettakis,et al.  Interactive Sampling and Rendering for Complex and Procedural Geometry , 2001, Rendering Techniques.

[21]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[22]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.

[23]  William J. Dally,et al.  Point Sample Rendering , 1998, Rendering Techniques.

[24]  Friedhelm Meyer auf der Heide,et al.  The randomized z-buffer algorithm: interactive rendering of highly complex scenes , 2001, SIGGRAPH.

[25]  Marc Stamminger,et al.  Sequential point trees , 2003, ACM Trans. Graph..

[26]  B. C. Curtis,et al.  Very High Resolution Simulation of Compressible Turbulence on the IBM-SP System , 1999, ACM/IEEE SC 1999 Conference (SC'99).