Adaptive hierarchical representation of a point-sampled 3d model for fast rendering

A multiresolution hierarchical representation of a 3D model is efficient for fast rendering. A hierarchy is usually constructed by regular subdivision of the bounding volume of a model, it is prone to non-adaptive to the irregular spatial distribution of sample points, and it may affect the quality of rendering. In this paper we present an approach to build up an adaptive hierarchical representation for a point-sampled 3D model. The binary space partition is used to recursively split a point-sampled model according to the principal component analysis of its sample points. Thus a model is subdivided along the direction of the greatest variation, and the partition is adaptive to the spatial distribution of its sample points. A multiresolution hierarchy based on bounding spheres is constructed for a model after this adaptive subdivision. We have constructed adaptive multiresolution hierarchies for several point-sampled models and display them based on the splatting. Experimental results show this approach is efficient for rendering complex point-based 3D models

[1]  Matthias Zwicker,et al.  3 Ideal Resampling 3 . 1 Sampling and Aliasing , 2022 .

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

[3]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

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

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

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

[7]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

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

[9]  Matthias Zwicker,et al.  Perspective Accurate Splatting , 2004, Graphics Interface.

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

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

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

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

[14]  Amitabh Varshney,et al.  Differential Point Rendering , 2001, Rendering Techniques.