简单多边形的相交、合并算法。仅支持简单凹凸多边形。所谓简单多边形即多边形内部不含环的多边形。这个demo程序只是介绍了多边形相交、合并的算法，针对简单凹凸多边形可以正常处理。算法仅供参考！ 如需要支持内部有环的复杂多边形相交合并，请使用boost::polygon。

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

在平面直角坐标系中，给定一个点序列，判断这些点是否能够构成凸多边形，并且按照顺时针方向输出这些点。

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

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

凸多边形的最优三角划分（java）+报告说明

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

凸多边形最优三角剖分（C语言编写） 算法

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

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