在一行下方查找要素点

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

你只需要检查这种关系。如果它成立，则该点位于该线之上。如果条款相同，则该点就行了。如果左项大于右项，则该点低于该线。