Random-access rendering of general vector graphics

ABSTRACT

We introduce a novel representation for random-access rendering of antialiased vector graphics on the GPU, along with efficient encoding and rendering algorithms. The representation supports a broad class of vector primitives, including multiple layers of semitransparent filled and stroked shapes, with quadratic outlines and color gradients. Our approach is to create a coarse lattice in which each cell contains a variable-length encoding of the graphics primitives it overlaps. These cell-specialized encodings are interpreted at runtime within a pixel shader. Advantages include localized memory access and the ability to map vector graphics onto arbitrary surfaces, or under arbitrary deformations. Most importantly, we perform both prefiltering and supersampling within a single pixel shader invocation, achieving inter-primitive antialiasing at no added memory bandwidth cost. We present an efficient encoding algorithm, and demonstrate high-quality real-time rendering of complex, real-world examples.

REFERENCES

• 1: James F. Blinn, A Ghost in a Snowstorm, IEEE Computer Graphics and Applications, v.18 n.1, p.79-84, January 1998 [doi>10.1109/38.637309]
• 2: James F. Blinn, How to Solve a Cubic Equation, Part 2: The 11 Case, IEEE Computer Graphics and Applications, v.26 n.4, p.90-100, July 2006 [doi>10.1109/MCG.2006.81]
• 3: Loren Carpenter, The A -buffer, an antialiased hidden surface method, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.103-108, July 1984
• 4: James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 5: Sarah F. Frisken , Ronald N. Perry , Alyn P. Rockwood , Thouis R. Jones, Adaptively sampled distance fields: a general representation of shape for computer graphics, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.249-254, July 2000 [doi>10.1145/344779.344899]
• 6: Goldman R., Sederberg T., and Anderson D. 1984. Vector elimination: A technique for the implicitization, inversion, and intersection of planar parametric rational polynomial curves. CAGD 1, 327--356.
• 7: Günther Greiner , Kai Hormann, Efficient clipping of arbitrary polygons, ACM Transactions on Graphics (TOG), v.17 n.2, p.71-83, April 1998 [doi>10.1145/274363.274364]
• 8: Satish Gupta , Robert F. Sproull, Filtering edges for gray-scale displays, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.1-5, August 1981
• 9: Heckbert P. 1989. Fundamentals of texture mapping and image warping. M.S. Thesis, UC Berkeley, Dept of EECS.
• 10: Laine S., and Aila T. 2006. A weighted error metric and optimization method for antialiasing patterns. Eurographics, 83--94.
• 11: Don P. Mitchell , Arun N. Netravali, Reconstruction filters in computer-graphics, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.221-228, Aug. 1988
• 12: Sylvain Lefebvre , Hugues Hoppe, Perfect spatial hashing, ACM SIGGRAPH 2006 Papers, July 30-August 03, 2006, Boston, Massachusetts
• 13: Aaron E. Lefohn , Shubhabrata Sengupta , Joe Kniss , Robert Strzodka , John D. Owens, Glift: Generic, efficient, random-access GPU data structures, ACM Transactions on Graphics (TOG), v.25 n.1, p.60-99, January 2006 [doi>10.1145/1122501.1122505]
• 14: Charles Loop , Jim Blinn, Resolution independent curve rendering using programmable graphics hardware, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 15: Jörn Loviscach, Efficient magnification of bi-level textures, ACM SIGGRAPH 2005 Sketches, July 31-August 04, 2005, Los Angeles, California [doi>10.1145/1187112.1187270]
• 16: Nehab D., and Hoppe H. 2007. Texel programs for random-access antialiased vector graphics. Microsoft Research Technical Report MSR-TR-2007-95, July 2007.
• 17: Evgueni Parilov , Denis Zorin, Real-time rendering of textures with feature curves, ACM Transactions on Graphics (TOG), v.27 n.1, p.1-15, March 2008 [doi>10.1145/1330511.1330514]
• 18: Zheng Qin , Michael D. McCool , Craig S. Kaplan, Real-time texture-mapped vector glyphs, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California [doi>10.1145/1111411.1111433]
• 19: Zheng Qin , Michael D. McCool , Craig Kaplan, Precise vector textures for real-time 3D rendering, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California [doi>10.1145/1342250.1342281]
• 20: Ramanarayanan G., Bala K., and Walter B. 2004. Feature-based textures. Symposium on Rendering, 65--73.
• 21: Ray N., Cavin X., and Lévy B. 2005. Vector texture maps on the GPU. Technical Report ALICE-TR-05-003.
• 22: Persson E. 2007. Selective supersampling. Shader X⁵, 177--183.
• 23: Pradeep Sen , Mike Cammarano , Pat Hanrahan, Shadow silhouette maps, ACM SIGGRAPH 2003 Papers, July 27-31, 2003, San Diego, California
• 24: Pradeep Sen, Silhouette maps for improved texture magnification, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, August 29-30, 2004, Grenoble, France [doi>10.1145/1058129.1058139]
• 25: Stokes M., Anderson M., Chandrasekar S. and Motta R. 1996. A standard default color space for the Internet -- sRGB http://www.w3.org/Graphics/Color/sRGB.html
• 26: Ivan E. Sutherland , Gary W. Hodgman, Reentrant polygon clipping, Communications of the ACM, v.17 n.1, p.32-42, Jan. 1974 [doi>10.1145/360767.360802]
• 27: Tarini M., and Cignoni P. 2005. Pinchmaps: Textures with customizable discontinuities. Eurographics, 557--568.
• 28: Tumblin J., and Choudhury P. 2004. Bixels: Picture samples with sharp embedded boundaries. Symposium on Rendering, 186--194.
• 29: John Edward Warnock, A hidden surface algorithm for computer generated halftone pictures, The University of Utah, 1969
• 30: 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]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Graphics processors
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

General Terms:
Design, Performance