我的問題基本上是標題所說的，但我會盡力解釋得更好。我有一堆線條，在我正在開發的游戲中用作墻。我正在嘗試應用二進制空間分區算法來存儲從其他行中隨機選取的另一行前面或后面的行。我的問題是，從數學上講，我如何確定一條線在我的算法中是在另一條線的前面還是后面。我在 youtube 上看到了一些視頻，顯然我需要“法線”，但我不知道如何獲得它或為什么需要它。
1 回答
郎朗坤
TA貢獻1921條經驗 獲得超9個贊
找到您感興趣的直線的隱式方程。
3D：F(x,y,z) = Ax + By + Cz + D = 0
二維：F(x,y) = Ax + By + C = 0
選擇您感興趣的任何點，將其坐標代入線方程。
如果 F(x_1,y_1) < 0，則點 (x_1,y_1) 在平面上方
如果 F(x_1,y_1) > 0，則點 (x_1,y_1) 位于平面下方
添加回答
舉報
0/150
提交
取消