High Quality Interactive Rendering of Massive Point Models Using Multi-way kd-Trees

We present a simple and efficient technique for out-of-core multi resolution construction and high quality visualization of large point datasets. The method introduces a novel hierarchical LOD data organization based on multi-way kd-trees that simplifies memory management and allows controlling the LOD tree's height. The technique is incorporated in a full end-to-end system, which is evaluated on complex models made of hundreds of millions of points.

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

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

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

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

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

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

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

[8]  Marc Alexa,et al.  Point-based computer graphics , 2004, SIGGRAPH '04.

[9]  Renato Pajarola,et al.  XSplat: External Memory Multiresolution Point Visualization , 2005 .

[10]  Markus H. Gross.  Getting to the Point...? , 2006, IEEE Computer Graphics and Applications.

[11]  Michael Wimmer,et al.  Eurographics Symposium on Point-based Graphics (2006) Instant Points: Fast Rendering of Unprocessed Point Clouds , 2022 .

[12]  Michael Wand,et al.  Interactive Editing of Large Point Clouds , 2007, PBG@Eurographics.

[13]  Renato Pajarola,et al.  Deferred blending: Image composition for single-pass point rendering , 2007, Comput. Graph..

[14]  Enrico Gobbetti,et al.  A point-based system for local and remote exploration of dense 3D scanned models , 2009, VAST'09.

[15]  Renato Pajarola,et al.  RASTeR: Simple and Efficient Terrain Rendering on the GPU , 2009, Eurographics.