我正在处理一些C#代码,想要将一个二维矩形分割成更小的二维多边形。我希望效果看起来像这个矩形是由玻璃制成的,并且被随机撞击了一下。我想知道是否有人知道一个好的算法来帮助我完成这个任务。我尝试使用随机点来模拟这个效果的FortuneVoronoi代码,但是很难在合理的CPU时间内将完成的VoronoiGraph转换为一组不相交的多边形。
我正在处理一些C#代码,想要将一个二维矩形分割成更小的二维多边形。我希望效果看起来像这个矩形是由玻璃制成的,并且被随机撞击了一下。我想知道是否有人知道一个好的算法来帮助我完成这个任务。我尝试使用随机点来模拟这个效果的FortuneVoronoi代码,但是很难在合理的CPU时间内将完成的VoronoiGraph转换为一组不相交的多边形。