ConvexDecomposition:仅标头的C ++库，用于将凹面多边形分解和切成凸面多边形

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