给定一些随机W和H和4个坐标(x1,y1)...(x4,y4)检查x,y计数器是否在那4个坐标内。
我试图填充这4个坐标之间的空间,它们通常会形成矩形形状,但在不同的旋转下。
目前,我有一个嵌套的循环可以在我的"画布上移动",但是我未能找到一种方法来检查我的计数器是否在坐标内。
我已经研究了线绘制算法以构建此算法,但到目前为止还没有运气。
有人可以将我指向一些资源。
检查点是否在三角形内,取方向
(y2 - y1)*(x3 - x2) - (y3 - y2)*(x2 - x1)
如果点是线性的,则符号为零,否则对于逆时针而言为负,顺时针为正。如果方向ABC,ABD和ACD相同,则A在三角形BCD中。
因此,我们可以首先检查我们的凸船体,该凸船可以是一条线,三角形或四边形。如果是三角形,我们可以轻松地测试内部的其他点。这是一个凸四的四边形,测试也有效,但我们必须添加一个额外的点。