凸分解 这个图书馆做什么？ 这是仅标头的C ++库，用于将凹面多边形分解和切成凸面多边形。 该库还允许用户定义多边形切片（请参阅用法）。 ConcavePolygon类使用递归数据结构存储0或2个子多边形。 切片多边形时，将沿定义的线段拆分生成两个子多边形。 鸣谢：可在此处找到将凹面多边形分解为凸面的算法： ： （马克·巴亚齐特）。 凸分解是在O（n * r）时间内完成的，其中n是多边形顶点的数量，r是反射多边形顶点的数量。 安装 要安装此库，只需将ConcavePolygon.h复制到您的项目中并#include“ ConcavePolygon.h”。 用法 示例：创建凹面多边形，分解并获取凸面子多边形 #include "ConcavePolygon.h" #include int main() { // Create a vector of ve

C语言编写的多边形分解。先画出点，然后右键可以选择把点坐标储存到TXT文件，或者生产多边形。生成多边形后可以分解成三角形。成功通过编译跟运行。文件里面有可以直接运行的程序

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