This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Confetti: Object-Space Point Blending and Splatting
September/October 2004 (vol. 10 no. 5)
pp. 598-608
Renato Pajarola, IEEE Computer Society
Miguel Sainz, IEEE Computer Society
In this paper, we present Confetti, a novel point-based rendering approach based on object-space point interpolation of densely sampled surfaces. We introduce the concept of a transformation-invariant covariance matrix of a set of points which can efficiently be used to determine splat sizes in a multiresolution point hierarchy. We also analyze continuous point interpolation in object-space and we define a new class of parameterized blending kernels as well as a normalization procedure to achieve smooth blending. Furthermore, we present a hardware accelerated rendering algorithm based on texture mapping and \alpha{\hbox{-}}{\rm blending} as well as programmable vertex and pixel-shaders.

[1] M.H. Gross, Are Points the Better Graphics Primitives? Computer Graphics Forum, vol. 20, no. 3, 2001.
[2] H. Hoppe, T. DeRose, T. Duchampt, J. McDonald, and W. Stuetzle, Surface Reconstruction from Unorganized Points Proc. ACM SIGGRAPH '92, pp. 71-78, 1992.
[3] B. Curless and M. Levoy, A Volumetric Method for Building Complex Models from Range Images Proc. ACM SIGGRAPH '96, pp. 303-312, 1996.
[4] M. Gopi, S. Krishnan, and C.T. Silva, Surface Reconstruction Based on Lower Dimensional Localized Delaunay Triangulation Proc. EUROGRAPHICS '00, pp. 467-478, 2000.
[5] M. Levoy and T. Whitted, The Use of Points as Display Primitives Technical Report TR 85-022, Dept. of Computer Science, Univ. of North Carolina at Chapel Hill, 1985.
[6] J.P. Grossman and W.J. Dally, Point Sample Rendering Proc. Eurographics Rendering Workshop '98. pp. 181-192, 1998.
[7] S. Rusinkiewicz and M. Levoy, Qsplat: A Multiresolution Point Rendering System for Large Meshes Proc. SIGGRAPH 2000, pp. 343-352, 2000.
[8] M. Botsch, A. Wiratanaya, and L. Kobbelt, Efficient High Quality Rendering of Point Sampled Geometry Proc. Eurographics Workshop Rendering, pp. 53-64, 2002.
[9] H. Pfister, M. Zwicker, J. van Baar, and M. Gross, Surfels: Surface Elements as Rendering Primitives Proc. SIGGRAPH 2000, pp. 335-342, 2000.
[10] M. Zwicker, H. Pfister, J. van Baar, and M. Gross, Surface Splatting Proc. SIGGRAPH 2001, pp. 371-378, 2001.
[11] P.S. Heckbert, Fundamentals of Texture Mapping and Image Warping MS thesis, Dept. of Electrical Eng. and Computer Science, Univ. of California Berkeley, 1989.
[12] L. Ren, H. Pfister, and M. Zwicker, Object Space EWA Surface Splatting: A Hardware Accelerated Approach to High Quality Point Rendering Proc. EUROGRAPHICS 2002, also in Computer Graphics Forum, vol. 21, no. 3, 2002.
[13] M. Botsch and L. Kobbelt, High-Quality Point-Based Rendering on Modern GPUs Proc. Pacific Graphics 2003, pp. 335-343, 2003.
[14] C. Dachsbacher, C. Vogelgsang, and M. Stamminger, Sequential Point Trees Proc. ACM SIGGRAPH '03, pp. 657-662, 2003.
[15] A. Kalaiah and A. Varshney, Differential Point Rendering Proc. Rendering Techniques, 2001.
[16] A. Kalaiah and A. Varshney, Modeling and Rendering Points with Local Geometry IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 1, pp. 30-42, Jan.-Mar. 2003.
[17] J. Cohen, D. Aliaga, and W. Zhang, Hybrid Simplification: Combining Multi-Resolution Polygon and Point Rendering Proc. IEEE Visualization '01, pp. 37-44, 2001.
[18] B. Chen and M.X. Nguyen, POP: A Hybrid Point and Polygon Rendering System for Large Data Proc. Visualization 2001, pp. 45-52, 2001.
[19] T.K. Dey and J. Hudson, PMR: Point to Mesh Rendering, a Feature-Based Approach Proc. IEEE Visualization 2002, pp. 155-162, 2002.
[20] L. Coconu and H.-C. Hege, Hardware-Oriented Point-Based Rendering of Complex Scenes Proc. Eurographics Workshop Rendering, pp. 43-52, 2002.
[21] M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. Silva, Point Set Surfaces Proc. IEEE Visualization '01, pp. 21-28, 2001.
[22] M. Pauly, M. Gross, and L.P. Kobbelt, Efficient Simplification of Point-Sampled Surfaces Proc. IEEE Visualization 2002, pp. 163-170, 2002.
[23] M. Zwicker, M. Pauly, O. Knoll, and M. Gross, Pointshop 3D: An Interactive System for Point-Based Surface Editing Proc. ACM SIGGRAPH 2002, pp. 322-329, 2002.
[24] M. Stamminger and G. Drettakis, Interactive Sampling and Rendering for Complex and Procedural Geometry Proc. Eurographics Workshop Rendering, pp. 151-162, 2001.
[25] M. Wand, M. Fischer, I. Peter, F.M. auf der Heide, and W. Strasser, The Randomized z-Buffer Algorithm: Interactive Rendering of Highly Complex Scenes Proc. SIGGRAPH 2001, pp. 361-370, 2001.
[26] G. Meenakshisundaram, Theory and Practice of Sampling and Reconstruction for Manifolds with Boundaries PhD thesis, Dept. of Computer Science, Univ. of North Carolina Chapel Hill, 2001.
[27] T.K. Dey, J. Giesen, and J. Hudson, A Delaunay Based Shape Reconstruction from Larga Data Proc. IEEE Symp. Parallel and Large Data Visualization and Graphics, pp. 19-27, 2001.
[28] J. Nievergelt, $7\pm2$Criteria for Assessing and Comparing Spatial Data Structures Proc. First Symp. Design and Implementation of Large Spatial Databases, pp. 3-27. 1989.
[29] H. Samet, The Design and Analysis of Spatial Data Structures. Reading, Mass.: Addison Wesley, 1989.
[30] L.A. Shirman and S.S. Abi-Ezzi, The Cone of Normals Technique for Fast Processing of Curved Patches Proc. EUROGRAPHICS '93, pp. 261-272, also in Computer Graphics Forum, vol. 12, no. 3, 1993.
[31] H. Samet, The Quadtree and Related Hierarchical Data Structures Computing Surveys, vol. 16, no. 2, pp. 187-260, June 1984.
[32] R. Pajarola, Efficient Level-of-Details for Point Based Rendering Proc.s IASTED Int'l Conf. Computer Graphics and Imaging (CGIM 2003), 2003.
[33] D.H. Eberly, 3D Game Engine Design. San Francisco: Morgan Kaufmann, 2001.
[34] OpenGL Architecture Review Board, ARB Vertex Program OpenGL Vertex Program Documentation, 2002.
[35] OpenGL Architecture Review Board, ARB Fragment Program OpenGL Fragment Program Documentation, 2002.
[36] R. Pajarola, Fastmesh: Efficient View-Dependent Meshing Proc. Pacific Graphics 2001, pp. 22-30, 2001.
[37] R. Pajarola, M. Antonijuan, and R. Lario, QuadTIN: Quadtree Based Triangulated Irregular Networks Proc. IEEE Visualization 2002, pp. 395-402, 2002.
[38] R. Pajarola, Y. Meng, and M. Sainz, Fast Depth-Image Meshing and Warping Technical Report UCI-ECE-02-02, The Henry Samueli School of Eng., Univ. of California Irvine, 2002.
[39] R. Pajarola, M. Sainz, and Y. Meng, DMesh: Fast Depth-Image Meshing and Warping Int'l J. Image and Graphics (IJIG), to appear.
[40] R. Pajarola, M. Sainz, and P. Guidotti, Object-Space Point Blending and Splatting ACM SIGGRAPH Sketches&Applications Catalogue, 2003.
[41] S. Dominé and J. Spitzer, Texture Shaders developer documentation, 2001.
[42] H. Hoppe, Efficient Implementation of Progressive Meshes Computers&Graphics, vol. 22, no. 2, pp. 27-36, 1998.
[43] J. El-Sana and A. Varshney, Generalized View-Dependent Simplification Proc. EUROGRAPHICS '99, pp. 83-94, 1999.

Index Terms:
Point-based rendering, multiresolution modeling, level-of-detail, hardware accelerated blending.
Citation:
Renato Pajarola, Miguel Sainz, Patrick Guidotti, "Confetti: Object-Space Point Blending and Splatting," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 5, pp. 598-608, Sept.-Oct. 2004, doi:10.1109/TVCG.2004.19
Usage of this product signifies your acceptance of the Terms of Use.