OpenGL实现的用凸多边去裁剪任意多边形的算法，手动画出直线，VS2008工程

看大小就知道很全啦查看地址https://blog.csdn.net/qq_43333395/article/details/98508424目录：数据结构：1.RMQ(区间最值,区间出现最大次数,求区间gcd)2.二维RMQ求区间最大值(二维区间极值)3.线段树模板(模板为区间加法)(线段树染色)(区间最小值)4.线性基(求异或第k大)5.主席树(静态求区间第k小)(区间中小于k的数量和小于k的总和)(区间中第一个大于或等于k的值)6.权值线段树(求逆序对)7.动态主席树(主席树+树状数组)(区间第k大带修改)8.树上启发式合并(查询子树的优化)9,树状数组模板(求区间异或和，求逆序对)扩展10.区间不重复数字的和(树状数组)11.求k维空间中离所给点最近的m个点,并按顺序输出(KD树)12.LCA(两个节点的公共父节点)动态规划：1.LIS(最长上升子序列)2.有依赖的背包(附属关系)3.最长公共子序列(LCS)4.树形DP5.状压DP-斯坦纳树6.背包7.dp[i]=min(dp[i+1]…dp[i+k]),multset博弈：1.NIM博弈(n堆每次最少取一个)2.威佐夫博弈(两堆每次取至少一个或一起取一样的)3.约瑟夫环4.斐波那契博弈(取的数依赖于对手刚才取的数)5.sg函数数论：1.数论素数检验：普通素数判别线性筛二次筛法求素数米勒拉宾素数检验2.拉格朗日乘子法（求有等式约束条件的极值）3.裂项（多项式分子分母拆分）4.扩展欧几里得(ax+by=c)5.勾股数(直角三角形三边长)6.斯特林公式(n越大越准确,求n!)7.牛顿迭代法(求一元多次方程一个解)8.同余定理(a≡b(modm))9.线性求所有逆元的方法求(1~pmodp的逆元)10.中国剩余定理(n个同余方程x≡a1(modp1))11.二次剩余((ax+k)2≡n(modp)(ax+k)^2≡n(modp)(ax+k)2≡n(modp))12.十进制矩阵快速幂(n很大很大的时候)13.欧拉函数14.费马小定理15.二阶常系数递推关系求解方法(a_n=p*a_{n-1}+q*a_{n-2})16.高斯消元17.矩阵快速幂18.分解质因数19.线性递推式BM(杜教)20.线性一次方程组解的情况21.求解行列式的逆矩阵，伴随矩阵，矩阵不全随机数不全组合数学：1.循环排列(与环有关的排列组合)计算几何：1.三角形(求面积))2.多边形3.三点求圆心和半径4.扫描线(矩形覆盖求面积)(矩形覆盖求周长)5.凸包(平面上最远点对)6.求凸多边形的直径7.求凸多边形的宽度8.求凸多边形的最小面积外接矩形9.半平面交图论：基础:前向星1.最短路(优先队列dijkstra)2.判断环(tarjan算法)3.最小生成树(Kruskal模板)4.最小生成树(Prim)5.Dicnic最大流(最小割)6.无向图最小环(floyd)7.floyd算法的动态规划(通过部分指定边的最短路)8.图中找出两点间的最长距离9.最短路(spfa)10.第k短路(spfa+A*)11.回文树模板12.拓扑排序(模板)13.次小生成树14.最小树形图(有向最小生成树)15.并查集(普通并查集,带权并查集,)16.求两个节点的最近公共祖先(LCA)17.限制顶点度数的MST(k度限制生成树)18.多源最短路(spfa,floyd)19.最短路(输出字典序最小)20.最长路图论题目简述字符串：1.字典树(多个字符串的前缀)2.KMP(关键字搜索)3.EXKMP(找到S中所有P的匹配)4.马拉车(最长回文串)5.寻找两个字符串的最长前后缀(KMP)6.hash(进制hash,无错hash,多重hash,双hash)7.后缀数组(按字典序排字符串后缀)8.前缀循环节(KMP的fail函数)9.AC自动机(n个kmp)10.后缀自动机小技巧：1.关于int,double强转为string2.输入输出挂3.低精度加减乘除4.一些组合数学公式5.二维坐标的离散化6.消除向下取整的方法7.一些常用的数据结构(STL)8.Devc++的使用技巧9.封装好的一维离散化10.Ubuntu对拍程序11.常数12.Codeblocks使用技巧13.java大数叮嘱共173页

简单多边形，没有自交、没有内孔，的凸分解,转自网上，感谢高手，有诗为证：君不见黄河之水天上来，奔流到海不复回。
君不见高堂明镜悲白发，朝如青丝暮成雪。

里面有就是多种数据处理工具，非常便利。
1.文本文件操作1.1征地部标准坐标导出...21.2征地部标准坐标导入...61.3线封闭...61.4点集转面...72.    数据转换...82.1       SHP转数据库...82.2       批量数据库转数据库...92.3       栅格彩色转黑白...93.    数据检查和数据信息获得...103.1       锐角检查...103.2       获得内角并判断是否凸多边形...113.3       获得线（面）两个折点方向...123.4       四至和范围获得...143.4.1获得数据的XY范围...143.4.2获得数据的经纬度范围...153.4.3四邻信息获得...153.4.4地块四至点获得...173.4.5地块四至点坐标获得...183.4.6获得相对四至(适合大比例小地块)193.4.7获得绝对四至（根据四至点坐标）...203.5       属性赋值...223.5.1比例分析...223.5.2加权平均...233.6       椭球面积计算...233.7       计算点到线的距离...243.8       道路河流依次经过的地方...244.    裁剪和合并...254.1       按属性裁剪...254.2       矢量数据批量裁剪...254.3       矢量数据批量合库...264.4       影像批量裁剪...274.5       影像批量合并...285.    MXD文档处理...295.1       MXD批量裁剪...295.2       MXD批量导出图片...305.3       mxd压缩和版本另存...315.4       mxd文档相对路径和无效数据检查...316.    制图...326.1       梯形接幅表的创建...326.2       矩形接幅表的创建...336.3       公里网或方里网制作...346.4       经纬网制作...356.5       色带制作...357.    拓扑错误处理...367.1       删除线面直线上的点...367.2       点不在线面上处理...377.3       线部分或完全重叠处理...387.4       删除完全重复的点线面处理...387.5       面线边界不重合...397.6       面缝隙处理...397.7       面重叠处理...407.8       删除线面上重复点...407.9       检查多部件要素...417.10         删除伪节点...428.    编号工具...428.1       整库更新BSM..428.2       更新BSM..438.3       字符串前补零...438.4       按图形自动编号...449.    数据处理...459.1       两个图层按重叠度赋属性...459.2       分区域消除...469.3       批量压缩数据库...479.4       批量修复几何(修复前一定备份数据)479.5       按长度分割线...489.6       线分割面保留属性...489.7       融合时字段连接...499.8       要素移动...5110.           业务相关...5110.1         上级行政区和下级行政区图形不一致处理...5110.2         修改面左上角点为第一个点...5210.3         修改面左上角点为第一个点根据点层...5310.4

本程序给出了将凹凸多边形分解成三角形的算法，但不支持自相交多边形的分解。
使用C#语言winform给出了分解结果的图形界面。

㈢多边形罕用算法模块1.分辨多边形能否约莫多边形82.查验多边形顶点的凸凹性93.分辨多边形能否凸多边形94.求多边形面积95.分辨多边形顶点的枚举倾向，方式一106.分辨多边形顶点的枚举倾向，方式二107.射线法分辨点能否在多边形内108.分辨点能否在凸多边形内119.探究点集的graham算法1210.探究点集凸包的卷包裹法1311.分辨线段能否在多边形内1412.求约莫多边形的重心1513.求凸多边形的重心1714.求未必在给定多边形内的一个点1715.求从多边形外一点动身到该多边形的切线1816.分辨多边形的核能否存在19

里面有就是多种数据处理工具，非常便利。
具体如下：文本文件操作征地部标准坐标导出征地部标准坐标导入线封闭点集转面数据转换   SHP转数据库   批量数据库转数据库   栅格彩色转黑白数据检查和数据信息获得   锐角检查   获得内角并判断能否凸多边形   获得线（面）两个折点方向   四至和范围获得获得数据的XY范围获得数据的经纬度范围四邻信息获得地块四至点获得地块四至点坐标获得获得相对四至(适合大比例小地块)获得绝对四至（根据四至点坐标）   属性赋值比例分析加权平均   椭球面积计算   计算点到线的距离   道路河流依次经过的地方裁剪和合并   按属性裁剪   矢量数据批量裁剪   矢量数据批量合库   影像批量裁剪   影像批量合并MXD文档处理   MXD批量裁剪   MXD批量导出图片   mxd压缩和版本存

顶角判别法辨认多边形的凸凹性，并将凹多边形近似处理为凸多边形

凸多边形面积【问题描述】给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积.输入数据表示了如图所示的四边形。
其面积为5.00。
评分标准：本程序允许使用数学库函数，如果你的输出与标准答案相差不超过0.02则得满分。
【输入方式】从标准输入读取N（3≤N≤15）行，每行两个数字（由空格隔开），分别表示该点的X、Y坐标（0≤X，Y≤32767）。
所有点的坐标互不相同，且按顺时针次序给出。
【输出方式】向标准输出打印一个浮点数，是该多边形的面积。
该浮点数保留两位小数。
【输入样例】33301012【输出样例】5.00【时间限制】2s【空间限制】65536KB

描述:在矢量多边形区域中,一个坐标点的位置能否在区域内算法:C#代码,适用于任意多边形(凹凸多边形),但是没有考虑实际误差范围的情况(应用在实际问题解决中,接近区域一定范围是可以忽略的,这个误差范围考虑后算法的复杂度会加倍,所以没有做这方面的考虑)

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。