小编Ham*_*zer的帖子

有没有人知道一个相对快速的算法,用于将一组多边形分解为不同的重叠和非重叠区域,即给定一组n个多边形,找到它们中的所有不同区域？

例如,输入将是4个表示圆的多边形,如下所示

输出将是表示不同颜色的不同区域的所有多边形.

我可以使用多边形操作编写自己的实现,但算法可能会很慢且耗时.我想知道是否存在针对此类问题的任何优化算法.