如何確定一條線的DirectionVector？

Question

我有一個編程問題，在幾何形狀識別（矩形，橢圓等）的上下文中。 在這種情況下，如果我有AA簡單的線路，比如從（X1，Y1）到（x2，y2） - 由一系列點的（對XY） -

我將如何計算的方向向量這條線？我瞭解它背後的數學，但我發現我的客戶提供的算法有點模糊。我被困在這個算法的第3步）。 以下是我的客戶提供的算法（使用英文而非psedocode）。

1）制動，使一個「行程」或「行」的點達到集合X（其中默認X = 20 - 我們將調整）積分=一個點集

2）對於每個PointSet，找到第一個和最後一個Y點（默認情況下Y = X/5）的EndPouint（末端點的平均值）。

3）找到的點集的DirectionVector =減去CentrePoints

4）對於每對PointSets的，找到AngleChange =所述PointSets的DirectionVectors之間的角度。

等....... 我想弄清楚什麼（3）意味着...... 任何幫助將深深感謝人們！提前致謝。

Answer 1

如果從（X1，Y1）到（X2，Y2）的段短，則可以簡單地通過接近其方向矢量：（X2-X1）* I +（Y2-Y1）*Ĵ。

否則，你可以使用PCA估計方向向量形成段各點的主軸，