在线下查找特征点

Question

抱歉问这个问题是否太傻了。

我有两个图像帧对应的特征点。我想在连接两个边界点的直线下方取点。像这样。

我想在向量中分别取下方和上方的点。如果可能请帮助我

Answer 1

直线可以表示为

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

任意点 (px, py) 在线上方 if

                 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

你只需要检查这个关系。如果成立，则该点在线上方。如果两项相等，则该点在线上。如果左项大于右项，则该点位于直线下方。