如何确定一条直线是在另一条直线的前面还是后面？

Question

我的问题基本上是标题所说的，但我会尽力解释得更好。我有一堆线条，在我正在开发的游戏中用作墙。我正在尝试应用二进制空间分区算法来存储从其他行中随机选取的另一行前面或后面的行。我的问题是，从数学上讲，我如何确定一条线在我的算法中是在另一条线的前面还是后面。我在 youtube 上看到了一些视频，显然我需要“法线”，但我不知道如何获得它或为什么需要它。

Answer 1

1. 找到您感兴趣的直线的隐式方程。

• 3D：F(x,y,z) = Ax + By + Cz + D = 0

• 二维：F(x,y) = Ax + By + C = 0

1. 选择您感兴趣的任何点，将其坐标代入线方程。

• 如果 F(x_1,y_1) < 0，则点 (x_1,y_1) 在平面上方

• 如果 F(x_1,y_1) > 0，则点 (x_1,y_1) 位于平面下方