Title :
Progressive splatting
Author :
Wu, Jianhua ; Zhang, Zhuo ; Kobbelt, Leif
Author_Institution :
Comput. Graphics Group, RWTH Aachen Tech. Univ., Germany
Abstract :
Surface splatting enables high quality and efficient rendering algorithms for dense point-sampled datasets. However, with increasing data complexity, the need for multiresolution models becomes evident. For triangle meshes, progressive or continuous level of detail hierarchies have proven to be very effective when it comes to (locally) adapt the resolution level of the 3D model to the application-dependent quality requirements. In this paper we transfer this concept to splat-based geometry representations. Our progressive splat decimation procedure uses the standard greedy approach but unlike previous work, it uses the full splat geometry in the decimation criteria and error estimates, not just the splat centers. With two improved error metrics, this new greedy framework offers better approximation quality than other progressive splat decimators. It comes even close to the recently proposed globally optimized single-resolution sub-sampling techniques while being faster by a factor of 3.
Keywords :
computational geometry; error analysis; greedy algorithms; mesh generation; rendering (computer graphics); solid modelling; 3D model; application-dependent quality requirement; data complexity; dense point-sampled dataset; error estimates; greedy approach; multiresolution model; progressive splat decimator; rendering algorithm; single-resolution sub-sampling technique; splat-based geometry representation; surface splatting; triangle mesh; Ambient intelligence; Carbon capture and storage; Computer errors; Computer graphics; Geometry; Photography; Piecewise linear approximation; Piecewise linear techniques; Rendering (computer graphics); Solid modeling;
Conference_Titel :
Point-Based Graphics, 2005. Eurographics/IEEE VGTC Symposium Proceedings
Print_ISBN :
3-905673-20-7
DOI :
10.1109/PBG.2005.194060