skip to main content
10.1145/1457515.1409088acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Random-access rendering of general vector graphics

Published: 01 December 2008 Publication History

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.

Supplementary Material

MOV File (a135-nehab-mp4_hi.mov)

References

[1]
Blinn J. 1998. A ghost in a snowstorm, IEEE CG&A, 18(1), 79--84.
[2]
Blinn J. 2006. How to solve a cubic equation, Part 2: The 11 Case. IEEE CG&A, 26(4), 90--100.
[3]
Carpenter L. 1984. The A-buffer, an antialiased hidden surface method. ACM SIGGRAPH, 103--108.
[4]
Foley J., van Dam A., Feiner S., and Hughes J. 1990. Computer Graphics: Principles and Practice. Addison Wesley.
[5]
Frisken S., Perry R., Rockwood A., and Jones T. 2000. Adaptively sampled distance fields: A general representation of shape for computer graphics. ACM SIGGRAPH, 249--254.
[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]
Greiner G., and Hormann K. 1998. Efficient clipping of arbitrary polygons. ACM TOG 17(2), 71--83.
[8]
Gupta S., and Sproull R. 1981. Filtering edges for gray-scale displays. ACM SIGGRAPH.
[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]
Mitchell D., and Netravali A. 1988. Reconstruction filters in computer graphics. ACM SIGGRAPH, 221--228.
[12]
Lefebvre S., and Hoppe H. 2006. Perfect spatial hashing. ACM SIGGRAPH, 579--588.
[13]
Lefohn A., Kniss J., Strzodka R., Sengupta S., and Owens J. 2006. Glift: Generic efficient random-access GPU data structures, ACM TOG 25(1), 1--37.
[14]
Loop C., and Blinn J. 2005. Resolution-independent curve rendering using programmable graphics hardware. ACM SIGGRAPH, 1000--1009.
[15]
Loviscach J. 2005. Efficient magnification of bi-level textures. ACM SIGGRAPH Sketches.
[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]
Parilov E., and Zorin D. 2008. Real-time rendering of textures with feature curves. ACM TOG, 27(1).
[18]
Qin Z., McCool M., and Kaplan C. 2006. Real-time texture-mapped vector glyphs. Symposium on Interactive 3D Graphics and Games, 125--132.
[19]
Qin Z., McCool M., and Kaplan C. 2008. Precise vector textures for real-time 3D rendering. Symposium on Interactive 3D Graphics and Games.
[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 X5, 177--183.
[23]
Sen P., Cammarano M., and Hanrahan P. 2003. Shadow silhouette maps. ACM SIGGRAPH, 521--526.
[24]
Sen P. 2004. Silhouette maps for improved texture magnification. Symposium on Graphics Hardware, 65--73.
[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]
Sutherland I., and Hodgman G. 1974. Reentrant polygon clipping. Communications of the ACM 17(1), 32--42.
[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]
Warnock J. 1969. A hidden surface algorithm for computer generated halftone pictures. PhD Thesis, University of Utah.
[30]
Winner S., Kelley M., Pease B., Rivard B., and Yen A. 1997. Hardware accelerated rendering of antialiasing using a modified A-buffer algorithm. ACM SIGGRAPH, 307--316.

Cited By

View all
  • (2020)Massively parallel rendering of complex closed-form implicit surfacesACM Transactions on Graphics10.1145/3386569.339242939:4(141:1-141:10)Online publication date: 12-Aug-2020
  • (2017)Exploiting Budan-Fourier and Vincent's theorems for ray tracing 3D Bézier curvesProceedings of High Performance Graphics10.1145/3105762.3105783(1-11)Online publication date: 28-Jul-2017
  • (2017)Real-Time Contour Image Vectorization on GPUComputer Vision, Imaging and Computer Graphics Theory and Applications10.1007/978-3-319-64870-5_2(35-50)Online publication date: 9-Aug-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers
December 2008
581 pages
ISBN:9781450318310
DOI:10.1145/1457515
  • Editor:
  • John C. Hart
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

SIGGRAPH '08
Sponsor:

Acceptance Rates

SIGGRAPH Asia '08 Paper Acceptance Rate 59 of 320 submissions, 18%;
Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)9
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Massively parallel rendering of complex closed-form implicit surfacesACM Transactions on Graphics10.1145/3386569.339242939:4(141:1-141:10)Online publication date: 12-Aug-2020
  • (2017)Exploiting Budan-Fourier and Vincent's theorems for ray tracing 3D Bézier curvesProceedings of High Performance Graphics10.1145/3105762.3105783(1-11)Online publication date: 28-Jul-2017
  • (2017)Real-Time Contour Image Vectorization on GPUComputer Vision, Imaging and Computer Graphics Theory and Applications10.1007/978-3-319-64870-5_2(35-50)Online publication date: 9-Aug-2017
  • (2015)Accelerating vector graphics rendering using the graphics hardware pipelineACM Transactions on Graphics10.1145/276696834:4(1-15)Online publication date: 27-Jul-2015
  • (2012)GPU-accelerated path renderingACM Transactions on Graphics10.1145/2366145.236619131:6(1-10)Online publication date: 1-Nov-2012
  • (2010)Extrusion and revolution mappingACM Transactions on Graphics10.1145/1857907.185790829:5(1-14)Online publication date: 5-Nov-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media