微型多边形分割和三角化库
PolyPartition 是一个用于多边形分区的轻量级 C++ 库 以及三角化。PolyPartition 实现了多种算法 无论是凸分割还是三角化。不同的 算法产生的结果质量不同(以及它们的 复杂性也会相应变化)。实现的方法/算法 它们的优点和缺点如下所述。
有关输入参数和返回值,请参阅 polypartition.h 中的方法声明。所有方法都要求输入多边形不相交,在正确的顶点顺序(非孔为逆时针,孔为顺时针)中定义,且任何孔必须明确标记为孔(您可以使用 SetHole(true))。可以通过调用 TPPLPoly::SetOrientation 方法轻松正确地对多边形顶点进行排序。
暂无开放 Issues，或尚未同步最近议题。