在绘图应用程序中使用的最佳线条算法是什么？

Question

在 Photoshop 或 gimp 等程序中，什么被认为是绘制线条的最佳算法？

我一直在玩 bresenham 的线条算法，但我发现线条的渲染效果不是很好，因为它无法适应笔的自然流动（曲线）。

即：

在不进行后期编辑的情况下，从用户输入中绘制平滑线条的最佳方法是什么？可以使用某种形式的贝塞尔曲线吗？ 是否有针对此类事情的标准公认算法，或者只是应该如何完成的一般想法？

Answer 1

有多种splines 可用于此目的，其中Bézier curves 是最著名的。基本上区分了两种样条，即插值样条（通过控制点）和近似样条（不需要通过控制点，但尽量减少对线段的适当差异）。对于贝塞尔曲线的评估，可以使用De Casteljau 的算法来评估Bernstein polynomials，尽管其他方案可能也可以。