Algorithm 不同层中二维多边形孤岛的差分或相交
我有一个2D层/部分，包含着色为绿色的2D多边形。 我有另一个层，其中包含以蓝色着色的2D多边形Algorithm 不同层中二维多边形孤岛的差分或相交,algorithm,geometry,polygon,computational-geometry,mesh,Algorithm,Geometry,Polygon,Computational Geometry,Mesh,我有一个2D层/部分，包含着色为绿色的2D多边形。 我有另一个层，其中包含以蓝色着色的2D多边形 我打算弄清楚这两层有多不同。也许是提取差异层。有谁能提供算法、库或提示？我看了一下，但不太确定要试用哪个软件包。不清楚您想要做什么样的比较 假设您想要三角剖分的几何相交，一个简单的解决方案是将所有多边形成对相交。（如果三角形的数量很大，请使用一些加速技术来避免所有比较。） 如果需要三角剖分交点，可以使用剪裁算法（Sutherland–Hodgman）对生成的多边形进行三角剖分，多边形的形状可以从三
我打算弄清楚这两层有多不同。也许是提取差异层。有谁能提供算法、库或提示？我看了一下，但不太确定要试用哪个软件包。不清楚您想要做什么样的比较 假设您想要三角剖分的几何相交，一个简单的解决方案是将所有多边形成对相交。（如果三角形的数量很大，请使用一些加速技术来避免所有比较。） 如果需要三角剖分交点，可以使用剪裁算法（Sutherland–Hodgman）对生成的多边形进行三角剖分，多边形的形状可以从三角形到六边形不等。幸运的是，它们是凸面的。请参见：