查找特征点在线下

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 

你只需要检查这个关系。如果它成立，则该点位于该线之上。如果这些条款是相同的，那么这个点就在线上。如果左边的项大于右边的项，那么该点在线以下。