绘制坐标之间的形状

Question

给定一些随机的w和h以及4个坐标（x1，y1）...（x4，y4）检查x，y计数器是否在这4个坐标中。

我想填充这4个坐标之间的空间，他们通常会形成一个矩形形状，但是在不同的旋转。

目前我有一个嵌套for循环移动我的“画布”，但我无法找到一种方法来检查我的计数器是否在坐标内。

我看过线绘制算法来构建这个，但到目前为止没有运气。

有人可以指点我的一些资源，请。

Answer 1

如要检查点是一个三角形内，取取向

(y2 - y1)*(x3 - x2) - (y3 - y2)*(x2 - x1) 

符号是零，如果点是线性的，否则它是阴性的逆时针和阳性顺时针方向旋转。如果定向ABC，ABD和ACD相同，则A在三角形BCD中。

所以我们可以首先检查我们的凸包，它可以是线条，三角形或四边形。如果它是一个三角形，我们可以轻松地测试内部的其他点。它是一个凸面四边形，测试也可以，但我们必须添加一个额外的点。