Graphics 将三角化多边形划分为较小的多边形

我有一个多边形，它有X个顶点。多边形已被三角剖分为X-2三角形。假设多边形有100000个顶点。如何将其划分为两个多边形，使其中一个多边形的顶点数不超过65535（不能大于）？

对偶图（每个三角形的节点，相邻三角形的圆弧）是一棵树。您可以遍历此树并跟踪每个节点确定的子树中有多少节点。因为节点的度数最多为三，所以您应该能够实现三分之二的目标。

对偶图（每个三角形的节点，相邻三角形的圆弧）是一棵树。您可以遍历此树并跟踪每个节点确定的子树中有多少节点。因为节点的度数最多为三，所以您应该能够实现三分之二的目标。

三角形剥离算法可能满足您的需要。三角形剥离算法可能满足您的需要。