XSplat: External Memory Multiresolution Point Visualization

With the popularity of points as graphics primitives, it is important to handle large-scale point sets that exceed available in-core (main) memory. In particular, high-performance level-of-details (LODs) visualization from out-of-core is a challenging problem. In this context we present a novel point-splatting approach, short XSplat, that breaks the main memory barrier. It is based on a paginated multiresolution point hierarchy and virtual memory mapping. The main contributions are a novel block-based sequential multiresolution point hierarchy, an efficient LOD-block paging mechanism and dynamic mapping into video-cache. XSplat is scalable by using sequentialized data structures, and it seamlessly bridges the disk-, mainand video-memory sub-systems. Experiments demonstrate the quality and efficiency that is achieved by XSplat.

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

[2]  Daniel G. Aliaga,et al.  Hybrid simplification: combining multi-resolution polygon and point rendering , 2001, Proceedings Visualization, 2001. VIS '01..

[3]  Jeffrey Scott Vitter,et al.  External memory algorithms and data structures: dealing with massive data , 2001, CSUR.

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

[5]  Peter Lindstrom,et al.  Out-of-core construction and visualization of multiresolution surfaces , 2003, I3D '03.

[6]  Penny Rheingans,et al.  Probabilistic surfaces: point based primitives to show surface uncertainty , 2002, IEEE Visualization, 2002. VIS 2002..

[7]  Jeffrey Scott Vitter,et al.  External memory algorithms , 1998, ESA.

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

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

[10]  Liviu Coconu,et al.  Hardware-Oriented Point-Based Rendering of Complex Scenes , 2002 .

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

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

[13]  Peter Lindstrom,et al.  Out-of-core simplification of large polygonal models , 2000, SIGGRAPH.

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

[15]  Leif Kobbelt,et al.  Efficient High Quality Rendering of Point Sampled Geometry , 2002, Rendering Techniques.

[16]  Renato Pajarola,et al.  Confetti: object-space point blending and splatting , 2004, IEEE Transactions on Visualization and Computer Graphics.

[17]  Christopher DeCoro,et al.  XFastMesh: fast view-dependent meshing from external memory , 2002, IEEE Visualization, 2002. VIS 2002..

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

[19]  Renato Pajarola,et al.  Point-based rendering techniques , 2004, Comput. Graph..

[20]  Liviu Coconu,et al.  Hardware-Accelerated Point-Based Rendering of Complex Scenes , 2002, Rendering Techniques.

[21]  Leif Kobbelt,et al.  A survey of point-based techniques in computer graphics , 2004, Comput. Graph..

[22]  Tamal K. Dey,et al.  PMR: point to mesh rendering, a feature-based approach , 2002, IEEE Visualization, 2002. VIS 2002..

[23]  Leif Kobbelt,et al.  Phong Splatting , 2004, PBG.

[24]  Jung Hong Chuang.  Level of Detail for 3D Graphics , 2002 .

[25]  Jihad El-Sana,et al.  External Memory View‐Dependent Simplification , 2000, Comput. Graph. Forum.

[26]  Renato Pajarola,et al.  Efficient Level-of-details for Point based Rendering , 2003, Computer Graphics and Imaging.

[27]  Ronald N. Perry,et al.  Simple and Efficient Traversal Methods for Quadtrees and Octrees , 2002, J. Graphics, GPU, & Game Tools.

[28]  Dinesh Manocha,et al.  Out-of-Core Rendering of Massive Geometric Datasets , 2002, IEEE Visualization.

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

[30]  Baoquan Chen,et al.  POP: a hybrid point and polygon rendering system for large data , 2001, Proceedings Visualization, 2001. VIS '01..

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

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

[33]  Amitabh Varshney,et al.  Modeling and Rendering of Points with Local Geometry , 2003, IEEE Trans. Vis. Comput. Graph..

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

[35]  Thomas Ertl,et al.  Hierarchical splatting of scattered 4D data , 2004, IEEE Computer Graphics and Applications.