Surface splatting

ABSTRACT

Modern laser range and optical scanners need rendering techniques that can handle millions of points with high resolution textures. This paper describes a point rendering and texture filtering technique called surface splatting which directly renders opaque and transparent surfaces from point clouds without connectivity. It is based on a novel screen space formulation of the Elliptical Weighted Average (EWA) filter. Our rigorous mathematical analysis extends the texture resampling framework of Heckbert to irregularly spaced point samples. To render the points, we develop a surface splat primitive that implements the screen space EWA filter. Moreover, we show how to optimally sample image and procedural textures to irregular point data during pre-processing. We also compare the optimal algorithm with a more efficient view-independent EWA pre-filter. Surface splatting makes the benefits of EWA texture filtering available to point-based rendering. It provides high quality anisotropic texture filtering, hidden surface removal, edge anti-aliasing, and order-independent transparency.

REFERENCES

• 1: Loren Carpenter, The A -buffer, an antialiased hidden surface method, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.103-108, January 1984
• 2: Brian Curless , Marc Levoy, A volumetric method for building complex models from range images, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.303-312, August 1996 [doi>10.1145/237170.237269]
• 3: Ned Greene , Paul S. Heckbert, Creating raster Omnimax images from multiple perspective views using the elliptical weighted average filter, IEEE Computer Graphics and Applications, v.6 n.6, p.21-27, June 1986 [doi>10.1109/MCG.1986.276738]
• 4: J. P. Grossman and W. Dally. Point Sample Rendering. In Rendering Techniques '98, pages 181-192. Springer, Wien, Vienna, Austria, July 1998.
• 5: Paul S Heckbert, Survey of texture mapping, IEEE Computer Graphics and Applications, v.6 n.11, p.56-67, November 1986 [doi>10.1109/MCG.1986.276672]
• 6: P. Heckbert. Fundamentals of Texture Mapping and Image Warping. Master's thesis, University of California at Berkeley, Department of Electrical Engineering and Computer Science, June 17 1989.
• 7: Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.71-78, July 1992
• 8: Norman P. Jouppi , Chun-Fa Chang, Z3: an economical hardware technique for high-quality antialiasing and transparency, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.85-93, August 08-09, 1999, Los Angeles, California, United States [doi>10.1145/311534.311582]
• 9: Marc Levoy , Kari Pulli , Brian Curless , Szymon Rusinkiewicz , David Koller , Lucas Pereira , Matt Ginzton , Sean Anderson , James Davis , Jeremy Ginsberg , Jonathan Shade , Duane Fulk, The digital Michelangelo project: 3D scanning of large statues, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.131-144, July 2000 [doi>10.1145/344779.344849]
• 10: M. Levoy and T. Whitted. The Use of Points as Display Primitives. Technical Report TR 85-022, The University of North Carolina at Chapel Hill, Department of Computer Science, 1985.
• 11: William R. Mark , Leonard McMillan , Gary Bishop, Post-rendering 3D warping, Proceedings of the 1997 symposium on Interactive 3D graphics, p.7-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253292]
• 12: Wojciech Matusik , Chris Buehler , Ramesh Raskar , Steven J. Gortler , Leonard McMillan, Image-based visual hulls, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.369-374, July 2000 [doi>10.1145/344779.344951]
• 13: Joel McCormack , Ronald Perry , Keith I. Farkas , Norman P. Jouppi, Feline: fast elliptical lines for anisotropic texture mapping, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.243-250, July 1999 [doi>10.1145/311535.311562]
• 14: Klaus Mueller , Torsten Möller , J. Edward Swan II , Roger Crawfis , Naeem Shareef , Roni Yagel, Splatting Errors and Antialiasing, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.178-191, April 1998 [doi>10.1109/2945.694987]
• 15: Hanspeter Pfister , Matthias Zwicker , Jeroen van Baar , Markus Gross, Surfels: surface elements as rendering primitives, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.335-342, July 2000 [doi>10.1145/344779.344936]
• 16: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 17: Jonathan Shade , Steven Gortler , Li-wei He , Richard Szeliski, Layered depth images, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.231-242, July 1998 [doi>10.1145/280814.280882]
• 18: J. Edward Swan, II , Klaus Mueller , Torsten Möller , Naeem Shareef , Roger Crawfis , Roni Yagel, An anti-aliasing technique for splatting, Proceedings of the 8th conference on Visualization '97, p.197-ff., October 18-24, 1997, Phoenix, Arizona, United States
• 19: Lee Westover, Footprint evaluation for volume rendering, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.367-376, September 1990, Dallas, TX, USA
• 20: Stephanie Winner , Mike Kelley , Brent Pease , Bill Rivard , Alex Yen, Hardware accelerated rendering of antialiasing using a modified a-buffer algorithm, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.307-316, August 1997 [doi>10.1145/258734.258872]
• 21: George Wolberg, Digital Image Warping, IEEE Computer Society Press, Los Alamitos, CA, 1994

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Algorithms, Design, Experimentation

Keywords:
antialiasing, frame buffer algorithms, image-based rendering, rendering systems, texture mapping