贝塞尔曲线长度
Bezier曲线(主要是Cubic字体)广泛用于图形和设计程序中,例如SVG和Opentype字体。 有一些数学上完整的方法可以计算给定贝塞尔曲线的长度,但是它们涉及复杂的演算,而且并不总是容易得出结果。
当前用于查找贝塞尔曲线长度的非微积分方法是将其递归地分解成小段,直到曲线足够小以至于可以由一条直线近似。 该方法是时间和计算密集型的。
该项目旨在通过蛮力计算和测试一系列“快速”方法来计算贝塞尔曲线的长度。 通过计算结果并将其与递归结果进行比较,我们可以找出每种“快速”方法的差距。 希望我们能找到足够接近的东西。
准确性结果
在尝试了许多简单的几何函数之后,根据贝塞尔曲线的4个点,没有一个得到非常准确的结果(与预期的一样)。 最接近的实际上是将P1 / P2与P3 / P4之间的距离相加。 这是一张图。 橙色是当前最佳的切片方法,绿色是简单的加长法。 这里至少存在一个
1