不同层的二维多边形岛的差异或交集
Differential or intersection of islands of 2D polygons in different layers
我有一个二维 layer/section，其中包含以 绿色 色调着色的二维多边形。
我有另一层包含以 blue.
色调着色的 2D 多边形
我打算弄清楚这两层有何不同。也许提取层差异。谁能提供算法、库或提示？我查看了 CGAL，但不太确定要试用哪个包。
不清楚要进行哪种比较。
假设您想要三角剖分的几何交集，一个简单的解决方案是将所有多边形成对相交。 （如果三角形的数量很大，可以使用一些加速技术来避免所有比较。）
如果您需要三角剖分，可以使用裁剪算法 (Sutherland–Hodgman) 并对生成的多边形进行三角剖分，其形状可以从三角形到六边形不等。幸运的是，它们是凸的。
我有一个二维 layer/section，其中包含以 绿色 色调着色的二维多边形。 我有另一层包含以 blue.
色调着色的 2D 多边形我打算弄清楚这两层有何不同。也许提取层差异。谁能提供算法、库或提示？我查看了 CGAL，但不太确定要试用哪个包。
不清楚要进行哪种比较。
假设您想要三角剖分的几何交集，一个简单的解决方案是将所有多边形成对相交。 （如果三角形的数量很大，可以使用一些加速技术来避免所有比较。）
如果您需要三角剖分，可以使用裁剪算法 (Sutherland–Hodgman) 并对生成的多边形进行三角剖分，其形状可以从三角形到六边形不等。幸运的是，它们是凸的。