提示：對多邊形進行分割，成為一個個三角形，判斷點是否在三角形內(nèi)。

?

一個非常有用的解析幾何結(jié)論：如果P2(x1,y1),P2(x2,y2), P3(x3,y3)是平面上的3個點，那么三角形P1P2P3的面積等于下面絕對值的二分之一：

| x1? y1? 1 |

| x2?y2? 1 | = x1y2 + x3y1 + x2y3 –x3y2 – x2y1 – x1y3

| x3?y3? 1 |

?????? 當(dāng)且僅當(dāng)點P3位于直線P1P2(有向直線P1->P2)的右側(cè)時，該表達式的符號為正。這個公式可以在固定的時間內(nèi)，檢查一個點位于兩點確定直線的哪側(cè)，以及點到直線的距離(面積=底*高/2)。

?

?????? 這個結(jié)論：可以用來判斷點是否在點是否在三角形內(nèi)。法1：判斷點和三角形三邊所行程的3個三角形的面積之和是否等于原來三角形的面積。（用了三次上面的公式）。

法2：判斷是否都在三條邊的同一邊，相同則滿足，否則不在三角形內(nèi)。

轉(zhuǎn)載于:https://www.cnblogs.com/aochulai/p/3855603.html

總結(jié)

以上是生活随笔為你收集整理的如何判断一个点是否在一个多边形内？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。