math - 如何判断一个点是否在四边形内

Question

目标

我想确定测试点是否在定义的四边形内。我可能会在 Matlab 中实现该解决方案，因此我只需要伪代码。

输入

四边形的角:(x1,y1) (x2,y2) (x3,y3) (x4,y4)

测试点:(xt, yt)

输出

1 - 如果在四边形内

0 - 否则

更新

有人指出，仅仅识别四边形的顶点并不足以唯一地识别它。您可以假设点的顺序决定了四边形的边(点 1 连接 2、2 连接到 3、3 连接到 4、4 连接到 1)

Answer 1

您可以使用此条件测试该点。您也可以将四边形视为 2 个三角形来计算其面积。