查找特徵點在線下

Question

對不起，如果這個問題太傻，就問這個問題。

我有特徵點對應於兩個圖像幀。我想在連接兩個邊界點的直線下劃分點。像這樣的東西。

我想在載體中分別取下面點和上部。請幫助我，如果可能的

Answer 1

線可表示爲

ly(lx) = y + lx * (y' - y)/(x' - x) 

的任意點(px, py)是線之上，如果

    py < ly(px) 
       py < y + px * (y' - y)/(x' - x) 
      py - y < px * (y' - y)/(x' - x) 
(py - y) * (x' - x) < px * (y' - y) //assuming x' > x 

你只需要檢查這個關係。如果它成立，則該點位於該線之上。如果這些條款是相同的，那麼這個點就在線上。如果左邊的項大於右邊的項，那麼該點在線以下。