invited-talk

Practical analytic 2D signed distance field generation

Authors:

Wasim Abbas,

Chris Doran,

Rich Evans,

Roberto Lopez MendezAuthors Info & Claims

SIGGRAPH '16: ACM SIGGRAPH 2016 Talks

Article No.: 68, Pages 1 - 2

https://doi.org/10.1145/2897839.2927417

Published: 24 July 2016 Publication History

Get Access

Abstract

In this talk, we present a novel technique to generate Signed Distance Fields (SDF) from vector paths. Unlike existing methods, instead of first rasterizing a path to a bitmap and then deriving the SDF, we can calculate the minimum distance for each pixel to the nearest segment directly from a path description comprised of line segments and Bezier curves. Our analytical method differs from previous works by computing distance in a canonical quadratic space. We have tested our code in Skia to accelerate SDF text rendering and we have found that our method is higher quality and more than 70% faster. Higher quality SDFs are achieved by sampling vector data at the SDF resolution required without losing quality to prior rasterization steps.

In this talk we present our approach and compare it to related work. We describe the algorithm in detail and how it was implemented in Google's Skia library. We present quality and performance results.

Supplementary Material

ZIP File (a68-abbas.zip)

Supplemental files.

Download
302.93 KB

MP4 File (a68.mp4)

Download
124.00 MB

References

[1]

Chris Green. 2007. Valve. Improved Alpha-Tested Magnification for Vector Textures and Special Effects. http://www.valvesoftware.com/publications/2007/SIGGRAPH2007_AlphaTestedMagnification.pdf.

Google Scholar

[2]

Behdad Esfahbod, 2011. Glypy. https://github.com/behdad/glyphy.

Google Scholar

[3]

Sarah F. Frisken, Ronald N. Perry, Alyn P. Rockwood, and Thouis R. Jones MERL -- Mitsubishi Electric Research Laboratory

Google Scholar

[4]

Stefan Gustavson and Robin Strand, 2011. Anti- Aliased Euclidean distance transform.

Google Scholar

[5]

Per-Erik Danielsson, 1980. Euclidean distance mapping. In Computer Graphics and Image Processing 14 (1980), 227--248.

Crossref

Google Scholar

Index Terms

Practical analytic 2D signed distance field generation
1. Computing methodologies
  1. Computer graphics
    1. Rendering

Recommendations

Interactive multi-pass programmable shading
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

Programmable shading is a common technique for production animation, but interactive programmable shading is not yet widely available. We support interactive programmable shading on virtually any 3D graphics hardware using a scene graph library on top ...
Real-time bump mapped texture shading based-on hardware acceleration
VRCAI '04: Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry

It would be more convinced if we can provide more realistic visual effects in a VR system. Bump mapping can simulate a surface bumpy appearance without any overload of increasing extra polygons. Techniques of programmable per-vertex shader and per-pixel ...
A practical analytic single scattering model for real time rendering
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

We consider real-time rendering of scenes in participating media, capturing the effects of light scattering in fog, mist and haze. While a number of sophisticated approaches based on Monte Carlo and finite element simulation have been developed, those ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '16: ACM SIGGRAPH 2016 Talks

July 2016

158 pages

ISBN:9781450342827

DOI:10.1145/2897839

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 July 2016

Check for updates

Author Tags

Qualifiers

Invited-talk

Conference

SIGGRAPH '16

Sponsor:

SIGGRAPH

SIGGRAPH '16: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 24 - 28, 2016

California, Anaheim

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
561
Total Downloads

Downloads (Last 12 months)44
Downloads (Last 6 weeks)6

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations

Interactive multi-pass programmable shading

Real-time bump mapped texture shading based-on hardware acceleration

A practical analytic single scattering model for real time rendering