繪製座標之間的形狀

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中。

所以我們可以首先檢查我們的凸包，它可以是線條，三角形或四邊形。如果它是一個三角形，我們可以輕鬆地測試內部的其他點。它是一個凸面四邊形，測試也可以，但我們必須添加一個額外的點。