GPU-friendly Stroke Expansion

本文介绍了一种技术，用于执行描边扩展，即生成表示给定输入路径描边的轮廓。矢量图形包括填充和描边路径作为主要基元。虽然有许多技术可用于在GPU上渲染填充路径，但描边路径却更为难以实现。描边扩展是一个全局问题，具有挑战性的连续性和正确性约束。尽管如此，我们使用适合在GPU计算着色器中执行的完全并行算法来实现它，只需最少的预处理。我们方法的输出可以是线段或圆弧段，两者都非常适合GPU渲染，段数最少。我们引入了几种新颖的技术，包括适用于并行处理的矢量图形基元编码，以及一种基于欧拉螺旋的方法，用于计算平行曲线和伏线的近似值。

该论文旨在解决矢量图形中描边路径难以渲染的问题，提出了一种全局算法来进行描边扩展，以生成表示给定输入路径的轮廓。

该论文提出了一种全局算法，使用GPU计算着色器执行，可生成适合GPU渲染的线段或圆弧段，且段数最少。其中包括对矢量图形基元的编码、基于欧拉螺旋的计算近似平行曲线和展成线的方法等创新技术。

该论文的算法可以并行处理，适合GPU计算着色器执行，且无需进行大量预处理。实验结果表明，该算法可以高效地生成适合GPU渲染的轮廓，并且输出的段数最少。

在该领域的相关研究包括《A Survey of Stroke Rendering》、《GPU-based Real-time Stroke Rendering》等。