17/08/2020

Polar stroking: New theory and methods for stroking paths

Mark J. Kilgard

Keywords: path rendering, vector graphics, offset curves, stroking

Abstract Paper Similar Papers

Abstract: Stroking and filling are the two basic rendering operations on paths in vector graphics. The theory of filling a path is well-understood in terms of contour integrals and winding numbers, but when path rendering standards specify stroking, they resort to the analogy of painting pixels with a brush that traces the outline of the path. This means important standards such as PDF, SVG, and PostScript lack a rigorous way to say what samples are inside or outside a stroked path. Our work fills this gap with a principled theory of stroking.Guided by our theory, we develop a novel polar stroking method to render stroked paths robustly with an intuitive way to bound the tessellation error without needing recursion. Because polar stroking guarantees small uniform steps in tangent angle, it provides an efficient way to accumulate arc length along a path for texturing or dashing. While this paper focuses on developing the theory of our polar stroking method, we have successfully implemented our methods on modern programmable GPUs.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3386569.3392458#sec-supp
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at SIGGRAPH 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 0:58 
 0
 0
 0
 0
 16:47 
 0
 0
 0
 0
 21:04 
 0
 0
 0
 0
 20:53 
 0
 0
 0
 0
 2:43 
 0
 0
 0
 0
 4:32 
 0
 0
 0
 0
 11:15 
 0
 0
 0
 0
 3:23 
 0
 0
 0
 0
 15:58 
 0
 0
 0
 0
 18:10 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 14:17 
 0
 0
 0
 0
 5:11 
 0
 0
 0
 0
 14:32 
 0
 0
 0
 0
 17:24 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 9:56 
 0
 0
 0
 0
 3:34 
 0
 0
 0
 0
 16:36 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 14:11 
 0
 0
 0
 0
 3:11 
 0
 0
 0
 0
 17:01 
 0
 0
 0
 0
 4:56 
 0
 0
 0
 0
 6:47 
 0
 0
 0
 0
 5:23 
 0
 0
 0
 0
 4:34 
 0
 0
 0
 0
 4:13 
 0
 0
 0
 0
 2:58 
 0
 0
 0
 0
 16:12 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 5:02 
 0
 0
 0
 0
 8:21 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 12:14 
 0
 0
 0
 0
 4:41 
 0
 0
 0
 0
 18:07 
 0
 0
 0
 0
 10:04