内容概要：把图形的填充转换为扫描线从上往下扫描填充，这时我们只需要判断每一条扫描线与图形的交点，而我们可以根据扫描线的连贯性，对交点进行排序，第1个点与第2个点之间，第3个点与第4个点之间..... 依照此原理可以对图形进行扫描线算法扫描转换多边形，其中在判断上述交点时，还会出现扫描线与边重合、扫描线与边的交点为顶点等现象。 目的： 1理解多边形填充的目的 2掌握多边形的各种填充算法 3动态链表的排序算法

1. 屏幕坐标转经纬度高程 2. 设置屏幕空间事件监听 3. 移除屏幕空间事件监听 4. 相机视角切换 5. 绘制多边形 6. 绘制多段线 7. 默认左键点击事件 8. 绘制区域（动态绘制多边形） 9. 获取区域各顶点经纬度高程 10. 设置区域显隐 11. 计算区域面积

通过本次实验，将老师在课堂上讲解的多边形集合变换算法进行具体代码的实现，对于多边形的几何变换从实现最基本的几何变换开始写起，一开始的图形也不要太过复杂，后面我在扩展功能的时候，才逐渐如鱼得水，说明理论应用到实践还是有点差距的，编程要由浅入深，功能要逐步扩展，切忌浮躁；第二个是矩阵的计算问题，发现没有矩阵的相乘函数，这就需要自己去编写，一开始用数组存放的矩阵，发现这样对于矩阵的计算太不方便，而且对于后面用户增加顶点操作也不好实现，转换思路，采用vector动态存放数组，这样初始化单位矩阵和实现矩阵的计算就没有太复杂了。

使用php结合mongodb，使用php判断坐标是否在多边形区域内的实例。

此函数计算两个多边形 P1 和 P2 之间的最小欧氏距离。 - 顶点-顶点情况

这是一个C ++ 11库，用于对2D中的简单多边形（即非自相交，无Kong）进行三角剖分。 它很小，只需要最少的内存即可进行三角测量。 内存消耗以O（log n）为单位。 在最坏的情况下，时间复杂度介于凸多边形的O（n log n）和O（n ^ 3）之间。

向量化 将栅格图像转换为矢量化轮廓或多边形

cpp代码-任意多边形的最大内切圆算法

ArcMap中计算多边形面积及周长 里面有一些VBA代码，很好用的

用矩形来裁剪任意多边形，暂时没有考虑交点是多边形或矩形顶点的情况。