前言

GPS测量仪测量的产地面积，然后提交到系统中，系统需要校验这块产地和其他产地是否有重叠，重叠超过10%就要提出警告这块产地已经被XXX登记入库了。GPS测量仪测量出来的数据是连续的经纬度坐标数据。现在的问题就转换成求一个一系列点围成的区域和其他区域是否存在交集。拿到这个需求我想应该很简单，网上应该有现成的代码吧。

先上成品

最初的想法

一开始想（XMin，YMin）应该是多边形的左下角，（XMax，YMin）应该是右下角，对应的找到4个顶点转换成矩形应该会好做一点吧。但是GPS测量出来的数据可不是都是垂直坐标轴的矩形，有的是斜着的，这样就找不到XMin和YMin了，而且如果是不规则的多边形怎么办，硬要转成矩形的话那样误差很大啊。

正统的解法

根据网上搜索到的资料显示，这个问题属于计算几何这门学科解决的问题。然后涉及了很多向量啊，向量的叉积啊，还有各种几何知识，如何在2-3天之内补习这些知识然后写出代码来，看起来是个很艰苦的过程。

1. 求点集的凹包，目的是减少多边形的点，一个GPS测量数据包含了少则500，多则3000多个连续的点集，所以要通过凹包来减少点集。
2. 求两个凹包多边形的交集Mix
3. 求交集Mix多边形的面积
4. 比较Mix多边形的面积和原始凹包多边形面积的比值

以上步骤最复杂的应该是求凹包和求交集了，原谅我学到凸包多边形就已经放弃了。

奇葩的解法

为何叫奇葩的解法， 其实是为了赚一波眼球而已，我最后选择的解法是通过gdi32.dll提供的get='_blank'>windowsAPI来完成的，下面介绍下用到的几个API函数

根据点集创建一个多边形

IntPtr CreatePolygonRgn(Point[] lpPoint, int nCount, int nPolyFillMode);

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：GPS围栏两个多边形相交问题的奇葩解法

关键词：