/*
函數(shù)的輸入：
（1）當前點的坐標p
（2）區(qū)域頂點數(shù)組pt[]；
（3）頂點數(shù)nCount
?輸出： 在區(qū)域內(nèi)返回TRUE，否則返回FALSE。
?
?Point類型是一個結(jié)構(gòu)：
?struct Point
?{
??? 類型 x;//此處類型根據(jù)采用的經(jīng)緯度類型決定。
??? 類型 y;
?};
*/
BOOL PtInPolygon(Point p, Point pt[], int nCount)
{
?? int nCross = 0;
?? for (int i = 0; i < nCount; i++)
?? {
????? Point p1 = pt[i];
????? Point p2 = pt[(i + 1) % nCount];
????? if (p1.y == p2.y)?
????? {
???????? if (p.y == p1.y && p.x >= min(p1.x, p2.x) && p.x <= max(p1.x, p2.x))
??????????? return true;
???????? continue;
????? }
????? if (p.y < min(p1.y, p2.y) || p.y > max(p1.y, p2.y))?
???????? continue;
???? double x = (double)(p.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x;

???? if (x > p.x)
?????????? nCross++;?
???? else if (x == p.x)
??????? return true;
?? }
??? if (nCross % 2 == 1)
?????? return true;
???? return false;
}

?

建議轉(zhuǎn)換成整形，因為浮點形的比較可能會出現(xiàn)邊界問題

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

總結(jié)

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

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