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

摘要：本文推导出用三顶点的测地坐标计算地球椭球面上三角形面积的公式，公式表明，其主项的表示式与按平面坐标求面积的计算式完全一致，而附加项的表示式亦有规律可循，因

算法的project，凸多边形三角划分。 代码c++编写 ，vc6编译。有mfc的画图，也是vc6. 有详细的文档报告。

判断点是否在一个多边形区域内， 支持凸多边形与凹多边形(算法源于QT的QPolygonF)

计算多边形内最大矩形的c++代码，只有一个头文件，要用到OpenCV+STL，有例程，根据网上代码(QT版C++代码)修改而成，修改内容包括： 1. 把QT的东西用OpenCV和STL替换 2. 去掉了部分bug 3. 注释掉了部分代码 4. 添加了例程和部分注释 使用方法： 1. 配置好OpenCV 2. 包含头文件：InscribedRectangleOfConvexHull.h 2. 运行例程：只要一条语句即可：CConvexHull::test();

在许多点中找出包围这些点的最小凸多边形，界面使用Qt实现，如要运行exe文件需要电脑上装有Qt或有相关库文件，不过算法和界面是没多大关系的……

计算几何——凸多边形判断+点在多边形内判断+求点到直线距离.docx

确定Python中给定多边形顶点的点是否在3D凸多边形内的算法。

问题描述：描述了凸多边形最优三角剖分的问题背景 使用C++，实现了凸多边形最优三角剖分，有足够的注释 内含可执行程序

基于遗传算法的思想,研究并提出了凸多边形面积最小的凸四边形包围盒生成算法。该算法简单,速度快,效果显著。实际应用表明了该算法的有效性与实用性。