相关疑难解决方法(0)

目标

我想确定测试点是否在定义的四边形内.我可能要在Matlab中实现解决方案,所以我只需要伪代码.

输入

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

测试点:(xt,yt)

产量

1 - 如果在四边形内

0 - 否则

更新

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