论文标题
极性抚摸:抚摸路径的新理论和方法
Polar Stroking: New Theory and Methods for Stroking Paths
论文作者
论文摘要
抚摸和填充是向量图形中路径上的两个基本渲染操作。就轮廓积分和绕组数字而言,填充路径的理论被牢固地理解了,但是当路径渲染标准指定抚摸时,它们会用刷子绘制像素的类比,从而追踪路径轮廓。这意味着重要的标准(例如PDF,SVG和PostScript)缺乏一种严格的方式来说明哪些样本是在触及的路径内部或外部。我们的作品以原则上的抚摸理论填补了这一空白。 在我们的理论的指导下,我们开发了一种新颖的极性抚摸方法,以一种直观的方式使触摸路径牢固地绑定,以绑定无需递归而无需递归。由于极性抚摸可确保切线的小均匀步骤,因此它提供了一种有效的方法,可以沿着纹理或冲刺的路径积聚弧形长度。尽管本文着重于发展我们的极地抚摸方法的理论,但我们已经成功地实施了现代可编程GPU的方法。
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.