This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Modeling and Rendering of Points with Local Geometry
January-March 2003 (vol. 9 no. 1)
pp. 30-42

Abstract—We present a novel rendering primitive that combines the modeling brevity of points with the rasterization efficiency of polygons. The surface is represented by a sampled collection of Differential Points (DP), each with embedded curvature information that captures the local differential geometry in the vicinity of that point. This is a more general point representation that, for the cost of a few additional bytes, packs much more information per point than the traditional point-based models. This information is used to efficiently render the surface as a collection of local geometries. To use the hardware acceleration, the DPs are quantized into $\big. 256\bigr.$ different types and each sampled point is approximated by the closest quantized DP and is rendered as a normal-mapped rectangle. The advantages to this representation are: 1) The surface can be represented more sparsely compared to other point primitives, 2) it achieves a robust hardware accelerated per-pixel shading—even with no connectivity information, and 3) it offers a novel point-based simplification technique that factors in the complexity of the local geometry. The number of primitives being equal, DPs produce a much better quality of rendering than a pure splat-based approach. Visual appearances being similar, DPs are about two times faster and require about 75 percent less disk space in comparison to splatting primitives.

[1] J.P. Grossman and W.J. Dally, “Point Sample Rendering,” Proc. Rendering Techniques '98, G. Drettakis and N. Max, eds., pp. 181-192, 1998.
[2] M. Levoy and T. Whitted, “The Use of Points as a Display Primitive,” Technical Report 85-022, Computer Science Dept., Univ. of North Carolina at Chapel Hill, Jan. 1985.
[3] D. Lischinski and A. Rappoport, “Image-Based Rendering for Non-Diffuse Synthetic Scenes,” Proc. Rendering Techniques '98, G. Drettakis and N. Max, eds., pp. 301-314, 1998.
[4] H. Pfister, M. Zwicker, J. van Baar, and M. Gross, “Surfels: Surface Elements as Rendering Primitives,” Proc. SIGGRAPH 2000, pp. 335-342, July 2000.
[5] S. Rusinkiewicz and M. Levoy, “QSplat: A Multiresolution Point Rendering System for Large Meshes,” Proc. SIGGRAPH 2000 pp. 343-352, July 2000.
[6] J. Shade, S. Gortler, L. He, and R. Szeliski, “Layered Depth Images,” Proc. SIGGRAPH '98, pp. 231-242, Aug. 1998.
[7] S. Rusinkiewicz and M. Levoy, “Streaming QSplat: A Viewer for Networked Visualization of Large, Dense Models,” Proc. Symp. Interactive 3D Graphics, pp. 63-68, Mar. 2001.
[8] C.F. Chang, G. Bishop, and A. Lastra, “LDI Tree: A Hierarchical Representation for Image-Based Rendering,” Proc. SIGGRAPH '99, pp. 291-298, 1999.
[9] M.P. do Carmo, Differential Geometry of Curves and Surfaces. Englewood Cliffs, N.J.: Prentice Hall, 1976.
[10] A. Hilton, J. Illingworth, and T. Windeatt, “Statistics of Surface Curvature Estimates,” Pattern Recognition, vol. 28, no. 8, pp. 1201-1222, 1995.
[11] E.M. Stockely and S.Y. Wu, “Surface Parameterization and Curvature Measurement of Arbitrary 3-D Objects: Five Practical Methods,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 833-840, Aug. 1992.
[12] G. Taubin, “Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation,” Proc. Fifth Int'l Conf. Computer Vision, pp. 902-907, 1995.
[13] M. Desbrun, M. Meyer, P. Schröder, and A.H. Barr, “Discrete Differential-Geometry Operations in nD,” http://www.multires.caltech.edu/pubsDiffGeoOperators.pdf , 2000.
[14] J.A. Beraldin, F. Blais, L. Cournoyer, M. Rioux, S.F. El-Hakim, R. Rodell, F. Bernier, and N. Harrison, “Digital 3D Imaging for Rapid Response on Remote Sites,” Proc. Second Int'l Conf. 3D Imaging and Modelling, pp. 34-43, 1999.
[15] C. Fermuller, Y. Aloimonos, and A. Brodsky, “New Eyes for Building Models from Video,” CGTA: Computational Geometry: Theory and Applications, vol. 15, pp. 3-23, 2000.
[16] M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, “The Digital Michelangelo Project: 3D Scanning of Large Statues,” Proc. SIGGRAPH 2000, pp. 131-144, July 2000.
[17] P. Rademacher and G. Bishop, “Multiple-Center-of-Projection Images,” Proc. SIGGRAPH '98, pp. 199-206, Aug. 1998.
[18] H. Rushmeier, G. Taubin, and A. Guéziec, “Applying Shape from Lighting Variation to Bump MapCapture,” Proc. Rendering Techniques '97, J. Dorsey and P. Slusallek, eds., pp. 35-44, June 1997.
[19] C.L. Bajaj, F. Bernardini, and G. Xu, “Automatic Reconstruction of Surfaces and Scalar Fields from 3D Scans,” Proc. SIGGRAPH '95, pp. 109-118, Aug. 1995.
[20] F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, “The Ball-Pivoting Algorithm for Surface Reconstruction,” IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 4, pp. 349-359, Oct.-Dec. 1999.
[21] I. Guskov, W. Sweldens, P. Schröder, “Multiresolution Signal Processing for Meshes,” Proc. SIGGRAPH '99, pp. 325-334, 1999.
[22] M. Pauly and M. Gross, “Spectral Processing of Point-Sampled Geometry,” Proc. SIGGRAPH '01, pp. 379-386, Aug. 2001.
[23] M. Eck and H. Hoppe, “Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type,” Proc. SIGGRAPH '96, pp. 325-334, Aug. 1996.
[24] V. Krishnamurthy and M. Levoy, “Fitting Smooth Surfaces to Dense Polygon Meshes,” Proc. SIGGRAPH '96, pp. 313-324, Aug. 1996.
[25] G. Turk, “Re-Tiling Polygonal Surfaces,” Proc. SIGGRAPH '92, pp. 55-64, July 1992.
[26] A.P. Witkin and P.S. Heckbert, “Using Particles to Sample and Control Implicit Surfaces,” Proc. SIGGRAPH '94, pp. 269-278, July 1994.
[27] P. Cignoni, C. Montani, and R. Scopigno, “A Comparison of Mesh Simplification Algorithms,” Computers & Graphics, vol. 22, no. 1, pp. 37-54, 1998.
[28] J. Cohen, D. Luebke, M. Reddy, A. Varshney, and B. Watson, “Advanced Issues in Level of Detail,” Course Notes (41) of SIGGRAPH 2000, July 2000.
[29] P. Lindstrom, “Out-of-Core Simplification of Large Polygonal Models,” Proc. SIGGRAPH 2000, pp. 259-262, July 2000.
[30] L. Darsa, B.C. Silva, and A. Varshney, “Navigating Static Environments Using Image-Space Simplification and Morphing,” Proc. 1997 Symp. Interactive 3D Graphics, M. Cohen and D. Zeltzer, eds., pp. 25-34, Apr. 1997.
[31] W.R. Mark, L. McMillan, and G. Bishop, “Post-Rendering 3D Warping,” Proc. 1997 Symp. Interactive 3D Graphics, pp. 7-16, Apr. 1997.
[32] K. Pulli, M. Cohen, T. Duchamp, H. Hoppe, L. Shapiro, and W. Stuetzle, “View-Based Rendering: Visualizing Real Objects from Scanned Range and Color Data,” Proc. Rendering Techniques '97, J. Dorsey and P. Slusallek, eds., pp. 23-34, June 1997.
[33] M.M. Oliveira, G. Bishop, and D. McAllister, “Relief Texture Mapping,” Proc. SIGGRAPH 2000, pp. 359-368, July 2000.
[34] B. Chen and M.X. Nguyen, “Pop: A Polygon Hybrid Point and Polygon Rendering System for Large Data,” Proc. IEEE Visualization '01, Oct. 2001.
[35] M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, C. Silva, and D. Levin, “Point Set Surfaces,” Proc. IEEE Visualization 2001, Oct. 2001.
[36] M. Zwicker, H. Pfister, J. van Baar, and M. Gross, “Surface Splatting,” Proc. SIGGRAPH 2001, pp. 371-378, Aug. 2001.
[37] K. Mueller, T. Mller, and R. Crawfis, “Splatting without the Blur,” Proc. IEEE Visualization '99, pp. 363-370, Oct. 1999.
[38] V.L. Interrante, “Illustrating Surface Shape in Volume Data via Principal Direction-Driven 3D Line Integral Convolution,” Proc. SIGGRAPH '97, pp. 109-116, Aug. 1997.
[39] P.S. Heckbert and M. Garland, “Optimal Triangulation and Quadric-Based Surface Simplification,” Computational Geometry, vol. 14, pp. 49-65, 1999.
[40] M.J. Kilgard, “A Practical and Robust Bump-Mapping Technique for Today's GPUs,” Game Developers Conf., July 2000, http:/www.nvidia.com.
[41] K. Turkowski, “Computing the Inverse Square Root,” Graphics Gems, A. Paeth, ed., vol. 5, pp. 16-21, Academic Press, 1995.

Index Terms:
Differential geometry, simplification, point sample rendering, per-pixel shading.
Citation:
Aravind Kalaiah, Amitabh Varshney, "Modeling and Rendering of Points with Local Geometry," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 1, pp. 30-42, Jan.-March 2003, doi:10.1109/TVCG.2003.1175095
Usage of this product signifies your acceptance of the Terms of Use.