按年被提到
20202021 · 1 次2026
数学、逻辑与理论›数值分析与偏微分方程·arXiv:2007.00308 · cs.GR

Polar Stroking: New Theory and Methods for Stroking Paths

极坐标描边:路径描边的新理论与方法
Mark J. Kilgard · 2020

给路径描边提供严格理论,并提出无需递归的极坐标描边渲染法

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2021-02-20 · 最近 2025-11-11
3不同的人
4活跃月份
4讨论串
13被引(OpenAlex)

路径填充有成熟的轮廓积分与缠绕数理论,但 PDF、SVG、PostScript 等标准在规定描边时只能借用“画笔沿轮廓描绘”的类比,缺乏严格的方式说明哪些采样点在描边路径内外。论文补上这一空白,提出有原则的描边理论,并据此开发极坐标描边方法,能稳健地渲染描边路径,并以直观的方式界定细分误差而无需递归。由于极坐标描边保证切线角的均匀小步长,它还能高效累积沿路径的弧长,用于贴图或虚线;论文重点在理论,作者已在现代可编程 GPU 上实现了这些方法。

HN 为什么提它

HN 评论者多次把它作为路径描边(含拐角偏移、三次样条)和 GPU 矢量图形的参考资料,并用其末页插图说明描边几何的退化边界情形。

方法难度 4 / 5约 50 分钟经得起时间
读之前最好知道
1矢量图形与路径描边
2贝塞尔曲线与样条
3缠绕数与轮廓积分
4GPU 渲染管线与曲面细分

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用raphlinus · 2021-02

“for more details on this. I came very close to linking it.”

补充链接,供了解带拐角路径偏移的 polar stroking 细节
Cleaner parallel curves with Euler spirals原评论 ↗
引用bsder · 2022-08

“His latest paper is about how to handle stroking of cubic splines:”

指出作者最新论文讲的是 GPU 矢量图形中三次样条的描边
Vector graphics on GPU原评论 ↗
引用raphlinus · 2023-01

“There are two recent papers, Polar Stroking[2] and Converting stroked primitives to filled primitives[3].”

把它列为近期两篇路径描边论文之一,提出 GPU 上的新方法
Requiem for piet-gpu-hal原评论 ↗
引用user____name · 2025-11

“See for instance the illustration on the last page of the Polar Stroking paper: Polar Stroking”

指向末页插图,展示 Bezier 展平中退化描边几何的边界情形
High-performance 2D graphics rendering on the CPU using sparse strips [pdf]原评论 ↗