Question

C# 求一函数 返回一点（x,y） 是否在一个不规则的四边形这，内

已知一不规则四边形(x1,y1) (x2,y2) (x3,y3) (x4,y4)和一点P(x,y)
C# 怎么样写一个函数 证明 这个p(x,y)

在这个不规则的四边形之内呢~~

地图上用哦~~ 在线等

Answer 1

public static bool IsPointInsidePolygon(Point thePoint, PointF[] polygon)
{
if (polygon == null || polygon.Length < 3)
{
return false;
}
int length = polygon.Length;
int j = 0, cnt = 0;
for (int i = 0; i < length; i++)
{
j = (i == length - 1) ? 0 : j + 1;
if (polygon[i] == polygon[j]) continue;

if ((polygon[i].Y != polygon[j].Y)
&& (((thePoint.Y >= polygon[i].Y) && (thePoint.Y < polygon[j].Y)) ||
((thePoint.Y >= polygon[j].Y) && (thePoint.Y < polygon[i].Y)))
&& (thePoint.X < (polygon[j].X - polygon[i].X) * (thePoint.Y - polygon[i].Y) / (polygon[j].Y - polygon[i].Y) + polygon[i].X))
{
cnt++;
}
}
return (cnt % 2 > 0) ? true : false;
}

追问

首先依感谢回答
其次这个PointF[] polygon 坐标的顺序是怎么样的 顺时针 还是逆时针

追答

这个算法的英文名字叫“even–odd rule”，属于计算几何学的范畴。算法和多边形的方向无关，可以用于带有孔洞的多边形和复杂多边形（复杂多边形的问题比较麻烦）。但是算法有个精度问题，比如点和多边形的边的距离小于某个精度e时就可能出错。另外要考虑点就在某条边上，或者就在某个顶点上的情况。这些情况都要分别处理才能保证算法的正确性。另外质疑一下楼上的说法，这个世界上应该不存在所谓最好的算法，只有最适合的算法。
下边是两个链接。
http://en.wikipedia.org/wiki/Point_in_polygon
http://en.wikipedia.org/wiki/Even-odd_rule
最后鄙视人品极差的baidu，这次是因为我都没法加链接。以后不再这里混了。

Answer 2

从p向任意一个方向发一条射线，如果该射线与不规则四边形的边有奇数个交点，则p点在四边形内，如果有偶数个交点，则点在四边形外。这个是最好的算法

代码：

int j = 0, cnt = 0;
for (int i = 0; i < fencePnts.Count; i++) {
j = (i + 1) % fencePnts.Count;
if ((fencePnts[i].Y != fencePnts[j].Y) && (((point.Y >= fencePnts[i].Y)
&& (point.Y < fencePnts[j].Y)) || ((point.Y >= fencePnts[j].Y) &&
(point.Y < fencePnts[i].Y))) && (point.X < (fencePnts[j].X - fencePnts[i].X) *
(point.Y - fencePnts[i].Y) / (fencePnts[j].Y - fencePnts[i].Y) + fencePnts[i].X))
cnt++;
}
return cnt % 2 > 0;

fencePnts是不规则四边形4个顶点按逆时针排列的数组，point就是你要判断的点。
请测试，肯定没有问题，此算法适用于任意的多边形

Answer 3

先分别取出四个点中XY中的最大值与最小值　后判断　P（X，Y）是否介于X（最大,最小）值与Y（最大,最小）之间。如果是　表明这点在四个点包围中。

追问

首先感谢回答。
这样是对正规四边形可行，
不规则的不行吧！~~ 四个点不在同一线上的话 就不准确喽~~

追答

（三点定面算法为）查了相关资料　得到结果为　该点与其他三个顶点构成的三个三角形，分别计算这三个三角形的面积之和，应小于等于给定三角形的面积。
就是在内部的。否则在外部