针对无线传感器网络分区在恢复连通后仍然容错不足的问题,提出斯坦纳树和凸多边形的分区双连通恢复方法.首先,以距离为依据选取现有叶子节点来促使少数未连通的离散节点统一成区;然后,将分区抽象成点后枚举出所有的非退化型四边形,进而将计算得到的四边形中的两个斯坦纳点与4个顶点连接构造斯坦纳边部署中继节点,使分区实现单连通;最后,利用格雷厄姆凸壳算法选取抽象点中的凸壳顶点连接,形成凸多边形实现分区的双连通,并对第2轮连通路径上的中继节点实施休眠唤醒机制.在保证关键节点二次失效不会使网络再次瘫痪的基础上,简化网络结构并降低数据通信延迟.通过仿真,将所提出方案与利用最小斯坦纳树优化中继节点布局的分布式算法(DORMS)和1C-SpriderWeb算法进行对比,对比结果表明所提出方案可减少中继节点的部署数量,延长网络寿命.

vue+konva.js(未使用vue-konva)，实现数据标注矩形和多边形功能 demo2添加功能如下： 1、自适应画布 2、新矩形和多边形（顶点已经约束不能拖拽出画布） 3、ctrl+z撤销和del删除 4、鼠标滚轮放大和缩小 5、检查图形是否规范 计划添加：约束图形不能拖拽出画布功能

QT自定义维度图，本示例实现六边形战力统计维度图，一种将六个维度的战力统计以六边形图形展示的方法。六个维度是：攻击力、防御力、速度、智力、生命值、特殊能力。六边形战力统计维度图将这些维度以六个边长不等的六边形表示，每个边长代表对应维度的数值大小。通过连接这些边，可以得到一个多边形，多边形的形状和大小表示单位的整体战斗能力。

内容概要：把图形的填充转换为扫描线从上往下扫描填充，这时我们只需要判断每一条扫描线与图形的交点，而我们可以根据扫描线的连贯性，对交点进行排序，第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）之间。