最近在做一个数学的动画时,遇到一个需求。
简单来说,就是一个直线在移动时,它与另一个直线的交点如何定位?

制作动画的时候,当直线移动时,需要不断重新计算它与的新交点,然后在动画中渲染出来。

1. 问题描述

任意点和确定一条直线,点和确定一条直线。
两直线的交点。

下载 Python 脚本

当点移动时,动态绘制交点的变化。

2. 解决方法

解决的思路不难,首先计算交点的坐标,
1-1. 根据点和点可以计算出直线的方程()
1-2. 根据点和点可以计算出直线的方程()
1-3. 根据的方程和的方程可以计算出点的坐标

当点不断变化时:
2-1. 根据点和不断变化的点重新计算的方程()
2-2. 根据和的方程不断重新计算点的坐标

这里麻烦的地方在于需要推导出下面2个公式,然后用代码来实现:

  1. 根据两个点的坐标推导出直线方程中的斜率和截距
  2. 根据两条直线的方程推导出交点坐标

如果用 SymPy,上面两步就都不用手推了。

SymPy 是什么:它是 Python 的符号计算库,和 NumPy 这类数值计算不同,SymPy 处理的是符号而不是近似的小数。先用 Symbol("x") 声明未知量,再把方程原样写成表达式交给 solve(),得到的是精确解——分数、根号都会原样保留,不会变成浮点数。

这篇文章其实只用到它的两个能力:

  • Symbol("k"):声明一个符号未知量,比如斜率 、截距 ;
  • solve((expr1, expr2), dict=True):解方程组,返回形如 {k: ..., b: ...} 的字典。

于是我们不必自己推导 、,也不必把两条直线联立后硬算交点公式;只要把「点在直线上」这件事写成方程组,剩下的交给 SymPy 就够了。

2.1. 两点坐标求直线

根据两点坐标推导出直线斜率和截距:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
from manim import *
from sympy import Symbol, solve
FONT = "Consolas"
class LineCrossDemo(Scene):
def construct(self):
ax = Axes(x_range=[-10, 10, 2], y_range=[-9, 9, 2], x_length=13, y_length=7.2,
axis_config={"color": GREY_B, "stroke_width": 1.5}, tips=False)
ax.add_coordinates()
head = Text("SymPy: solve the intersection of two lines", font=FONT, font_size=24, color=YELLOW).to_corner(UL, buff=0.35)
k1, b1, k2, b2 = -2 / 3, -4, -2, 2
xs, ys = Symbol("x"), Symbol("y")
ret = solve((k1 * xs + b1 - ys, k2 * xs + b2 - ys), dict=True)
ox, oy = float(ret[0][xs]), float(ret[0][ys])
l1 = ax.plot(lambda t: k1 * t + b1, x_range=[-10, 10], color=RED)
l2 = ax.plot(lambda t: k2 * t + b2, x_range=[-4.5, 5.5], color=BLUE)
pts = [("A", (-6, 0), RED), ("B", (0, -4), RED), ("C", (0, 2), BLUE),
("D", (1, 0), BLUE), ("O", (ox, oy), YELLOW)]
dots = VGroup(*[Dot(ax.c2p(*p), color=c, radius=0.09) for _, p, c in pts])
labs = VGroup(*[Text(n, font=FONT, font_size=24, color=c).next_to(ax.c2p(*p), UR, buff=0.08)
for n, p, c in pts])
self.add(head)
self.play(Create(ax), run_time=0.8)
self.play(Create(l1), run_time=1.0)
self.play(Create(l2), run_time=1.0)
self.play(FadeIn(dots), FadeIn(labs), run_time=1.0)
self.wait(1.8)

2.2. 两条直线求交点

根据两条直线的斜率和截距推导交点的坐标:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
from manim import *
FONT = "Consolas"
class LineTrackDemo(Scene):
def construct(self):
ax = Axes(x_range=[-10, 10, 2], y_range=[-9, 9, 2], x_length=13, y_length=7.2,
axis_config={"color": GREY_B, "stroke_width": 1.5}, tips=False)
ax.add_coordinates()
head = Text("SymPy: track the intersection in real time", font=FONT, font_size=24, color=YELLOW).to_corner(UL, buff=0.35)
k1, k2, b2 = -2 / 3, -2, 2
tb = ValueTracker(-4)
def red_line():
return ax.plot(lambda t: k1 * t + tb.get_value(), x_range=[-10, 10], color=RED)
def cross():
x = (b2 - tb.get_value()) / (k1 - k2)
return ax.c2p(x, k1 * x + tb.get_value())
l1 = red_line()
l2 = ax.plot(lambda t: k2 * t + b2, x_range=[-4.5, 5.5], color=BLUE)
o = Dot(cross(), color=YELLOW, radius=0.11)
ol = Text("O", font=FONT, font_size=24, color=YELLOW)
l1.add_updater(lambda m: m.become(red_line()))
o.add_updater(lambda m: m.move_to(cross()))
ol.add_updater(lambda m: m.next_to(o, UR, buff=0.08))
pts = [("A", (-6, 0), RED), ("B", (0, -4), RED), ("C", (0, 2), BLUE), ("D", (1, 0), BLUE)]
dots = VGroup(*[Dot(ax.c2p(*p), color=c, radius=0.09) for _, p, c in pts])
labs = VGroup(*[Text(n, font=FONT, font_size=24, color=c).next_to(ax.c2p(*p), UR, buff=0.08)
for n, p, c in pts])
self.add(head, ax, l1, l2, dots, labs, o, ol)
self.play(tb.animate.set_value(-1), run_time=2.0)
self.play(tb.animate.set_value(-6), run_time=2.0)
self.wait(1.6)

2.3. 实现效果

利用上面两个函数,可以很容易得到两条直线交点的坐标,渲染后的效果如下:

下载 Python 脚本

3. 总结

利用Sympy带来的最大便利在于不需要推导公式,只要列出方程,交由Sympy去推导结果即可。
这样,我们在编写一些几何方面的运算时,并不需要了解多少数学的知识,也不用去记住那些求根公式等等。

同时,也可以大大简化代码,比如上面示例中封装的两个函数(get_line 和 cross_point),
可以看出,不仅实现的代码很简短,可读性也提高很多,几乎不需要多少数学知识就能看懂。