
作者发布新型插值样条 S9,可交互演示拖动节点
来源标题:Slightly Better Interpolating Spline
开发者推出名为 S9 的新型插值样条,并提供可点击拖动节点的交互演示及实现源码。文章指出,传统手动调整三次贝塞尔曲线控制点难以保证曲率平滑,而 S9 通过关注密切圆半径变化来改善曲线外观。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
今天我要介绍一种新的插值样条,它的名字叫 S9。废话不多说,直接来看——
你可以点击并拖拽节点,看看这东西是怎么运作的。
如果想和其他样条做对比,这里有一个演示。实现源码可以在这里找到。
几十年来,人们习惯了手动点击拖拽三次贝塞尔曲线的控制点,直到对此产生了斯德哥尔摩综合征。有时候经验丰富的设计师甚至会告诉你一些神奇法则,比如“把控制臂长度保持在弦长的大约三分之一”——这建议本身没错,但前提是没有更好的选择。事实是,人类无法手动构造出好看的曲线序列,问题在于人眼无法察觉多项式曲线曲率中的细微变化。
那么曲率到底是什么?最好的解释方式是引入一个相关概念——密切圆。它近似描述了曲线上任意一点的弯曲程度。来看这个演示——
如果你玩得够久,就会发现一个规律:如果圆的大小沿曲线变化很小,曲线看起来就好看;如果变化很大,曲线看起来就差。这种圆沿曲线变化的平滑程度叫做曲率变化率。变化越小越好。
我们可以用另一种方式来可视化。如果把曲线上每一步的密切圆半径的倒数记录下来,就得到了曲线的曲率剖面。
现在你能看到另一个规律:如果这个图是平滑的,曲线看起来也平滑。
然而,要看出这条蓝色函数到底有多平滑并不容易,尤其是在没有大尖峰和多次转折的情况下。换一种方式,让我给你看另一个相关图表。这里红色的部分是表示曲线曲率变化率的函数图。规则很简单——红色区域越窄,曲线的曲率变化越小。我们希望红色部分尽可能贴近灰色水平线。比如,一段圆弧对应的这个函数的积分(函数图旁边的红色数字)等于零。
如你所见,要让这个红色函数平复下来相当困难。但还能更糟。这只是一个段。如果我们连接两条曲线呢?
看到了吧,你现在要同时抛接不止两个球——你既要让每条单独的曲线平滑,又要保持曲线之间的连接处连续。换句话说,蓝色函数不能有断口,红色函数必须尽可能平坦。
每增加一条曲线,情况就更糟,因为多项式曲线有个特性:改变一侧会影响另一侧的曲率。
到这里你应该明白了,试图让 20 到 30 条相连曲线和谐统一,其娱乐价值堪比做肠镜。这正是样条要解决的问题:单段的自动平滑,以及曲线间的连续性。
S9 的目标是好看,并且能平滑地适应变化,从而适用于交互式 CAD 应用。这要求做到以下几点——
首要目标是圆润感。我想要一种样条,在构造本质上圆润光滑的物体时感觉自然。
目前针对与 S9 相同目标优化的样条非常少。在我看来,已发表的最好的 G2 连续插值样条是这个。它确实非常好,只用一条三次曲线连接一对节点。我不认为用单条三次曲线能做得比它好多少。第二名是 κ-Curves,Adobe Illustrator 把它实现为“曲率”工具。它使用二次曲线,但有几个根本性问题——求解器在没有特殊处理的情况下可能失败。然后是 Hobby 样条,一个非常古老的方案。它不保证 G2 连续,但求解器简单得多。Apple Keynote 和其他一些应用用的就是它。
还有一些更著名的样条,比如 Catmull-Rom。我相信它们今天仍有使用场景,但在任何稍微严肃的 CAD 应用中都没有用武之地。事实上,我认为任何局部求解的样条都会在某处存在无法修复的缺陷。
我决定把这个样条叫做 S9,因为这是我第九次尝试做出一个像样的样条。前八个我还留着。
从根本上说,这个样条的工作方式与 Hobby 样条类似。它有两个独立的部分——
求解器部分不是问题。问题在于如何构造一条由两个角度参数化的曲线。这比看起来要难。
最后也是最重要的部分是这个样条所用的曲线。经过多年的尝试,我能做到的最好程度是把曲线描述为弧长的函数。
对希腊字母爱好者来说,这里是该曲线在 Desmos 图形计算器中的实现。那东西很强大。
曲线数学在 S9 曲线的注释中有详细解释。权重计算规则散落在求解器中。
曲线求解器接收两个切角以及两个有些抽象的权重参数,思路如下——
当两个权重都为 1 时,曲线与欧拉螺线完全一致。这个公式还有额外的旋钮,用于在权重减小时控制端点附近的曲率变化。
权重由起始角和终止角计算得出。这跟 Hobby 样条的速度函数一样,把自由参数缩减为两个。
输入是两个切角,你可以用滑块调整。
这条曲线配合自动权重计算使用时,在大角度下会在端点处形成高曲率尖峰。这是这类样条的必要特性。但对于小到中等角度,它的曲率变化确实非常小,而这正是目标。
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。