Question

我希望能够计算SVG弧的确切长度。我可以很轻松地完成所有操作。但是，我不确定是否有解决方案或该解决方案的确切实现。

这是椭圆圆周的精确解。使用流行的库很好。我完全掌握没有简单的解决方案，因为它们 all 都需要精确的超几何函数。

from scipy import pi, sqrt
from scipy.special import hyp2f1

def exact(a, b):
    t = ((a - b) / (a + b)) ** 2
    return pi * (a + b) * hyp2f1(-0.5, -0.5, 1, t)

a = 2.667950e9
b = 6.782819e8
print(exact(a, b))

我的想法是，如果您恰好安装了scipy，则将其作为选择加入的代码，它将使用精确的超级解决方案，否则将退回到较弱的近似代码（逐个减小）线段，直到误差很小）。问题是这里的数学水平高于我。而且我不知道是否有一些方法可以指定起点和终点。

大多数近似解都是椭圆形的，但是我只想要弧形。对于我来说，可能还存在一个未知的解决方案，用于计算椭圆上的弧长，但由于开始和结束位置可以在任何地方。说扫掠角为可能的总角度的15％，因此为椭圆周长的15％，似乎并不是立即可行的。

更有效的花式弧近似也可能很好。椭圆近似值越来越好，但是我不能从椭圆周长到圆弧长度，所以这些对当前无济于事。

比方说，圆弧参数化是椭圆上的起点和终点。因为这就是SVG参数化的方式。但是，诸如arc_length参数化之类的没有重言式的东西都是正确的答案。

Answer 1

如果要用裸手和std lib进行计算，则可以将计算基于following formula。由于acos，这仅对椭圆上半部分的两个点有效，但是我们将直接将其与角度一起使用。

$enter image description here$

计算包括以下步骤：

从SVG数据开始：起点，a，b旋转，长弧，后掠，终点
旋转坐标系以匹配椭圆的水平轴。
求解具有4个未知数的4个方程组，以获取中心点以及与起点和终点对应的角度
通过小段上的离散总和近似积分。如评论中所建议的，您可以在这里使用scipy.special.ellipeinc。

第2步很容易，只需使用旋转矩阵即可（注意，rot角沿顺时针方向为正）：

 m = [
        [math.cos(rot), math.sin(rot)], 
        [-math.sin(rot), math.cos(rot)]
   ]

第3步在this answer中有很好的解释。请注意，为a1获得的值是pi模，因为它是由atan获得的。这意味着您需要计算两个角度t1和t2的中心点，并检查它们是否匹配。如果没有，则将pi添加到a1并再次检查。

第4步非常简单。将间隔[t1，t2]划分为n个段，在每个段的末尾获得函数的值，将其乘以段长度，然后求和。您可以尝试通过在每个段的中点取函数的值来完善此函数，但是我不确定这样做有什么好处。段数可能会对精度产生更大的影响。

这是上面的一个非常粗糙的Python版本（请忍受丑陋的编码风格，我在旅行时正在移动设备上进行操作?）

import math

PREC = 1E-6

# matrix vector multiplication
def transform(m, p):
    return ((sum(x * y for x, y in zip(m_r, p))) for m_r in m)

# the partial integral function        
def ellipse_part_integral(t1, t2, a, b, n=100):

    # function to integrate
    def f(t):
        return math.sqrt(1 - (1 - a**2 / b**2) * math.sin(t)**2)


    start = min(t1, t2)
    seg_len = abs(t1 - t2) / n
    return - b * sum(f(start + seg_len * (i + 1)) * seg_len for i in range(n))


def ellipse_arc_length(x1, y1, a, b, rot, large_arc, sweep, x2, y2):
    if abs(x1 - x2) < PREC and abs(y1 - y2) < PREC:
        return 0

    # get rot in radians
    rot = math.pi / 180 * rot
    # get the coordinates in the rotated coordinate system
    m = [
        [math.cos(rot), math.sin(rot)], 
        [- math.sin(rot), math.cos(rot)]
    ]
    x1_loc, y1_loc, x2_loc, y2_loc = *transform(m, (x1,y1)), *transform(m, (x2,y2))

    r1 = (x1_loc - x2_loc) / (2 * a)
    r2 = (y2_loc - y1_loc) / (2 * b)

    # avoid division by 0 if both points have same y coord
    if abs(r2) > PREC:
        a1 = math.atan(r1 / r2)
    else:
        a1 = r1 / abs(r1) * math.pi / 2

    if abs(math.cos(a1)) > PREC:
        a2 = math.asin(r2 / math.cos(a1))
    else:
        a2 = math.asin(r1 / math.sin(a1))

    # calculate the angle of start and end point
    t1 = a1 + a2
    t2 = a1 - a2

    # calculate centre point coords
    x0 = x1_loc - a * math.cos(t1)
    y0 = y1_loc - b * math.sin(t1)

    x0s = x2_loc - a * math.cos(t2)
    y0s = y2_loc - b * math.sin(t2)


    # a1 value is mod pi so the centres may not match
    # if they don't, check a1 + pi
    if abs(x0 - x0s) > PREC or abs(y0 - y0s) > PREC:
        a1 = a1 + math.pi
        t1 = a1 + a2
        t2 = a1 - a2

        x0 = x1_loc - a * math.cos(t1)
        y0 = y1_loc - b * math.sin(t1)

        x0s = x2_loc - a * math.cos(t2)
        y0s = y2_loc - b * math.sin(t2)

    # get the angles in the range [0, 2 * pi]
    if t1 < 0:
        t1 += 2 * math.pi
    if t2 < 0:
        t2 += 2 * math.pi

    # increase minimum by 2 * pi for a large arc
    if large_arc:
        if t1 < t2:
            t1 += 2 * math.pi 
        else:
            t2 += 2 * math.pi

    return ellipse_part_integral(t1, t2, a, b)

print(ellipse_arc_length(0, 0, 40, 40, 0, False, True, 80, 0))

好消息是，只要您正在寻找弧的长度，扫掠标志就无关紧要。

我不是100％肯定会正确处理模pi问题，并且上面的实现可能有一些错误。尽管如此，在半个圆的简单情况下，它给了我一个很好的长度近似值，所以我敢称它为WIP。让我知道这是否值得追求，当我坐在电脑前时，可以再看看。或者也许有人可以同时提出一种干净的方法？

计算Python中SVG弧的确切长度？

1 个答案: