将矩形图像拆分为多边形以模拟破碎玻璃

Question

我正在编写一些 C# 代码，我想在其中获取一个 2D 矩形并将其拆分为更小的 2D 多边形。我希望效果看起来像矩形是由玻璃制成的，并且在随机位置用锤子敲击它。我想知道是否有人知道一个好的算法来帮助我解决这个问题。我已经尝试使用随机点来模拟这种效果的 FortuneVoronoi 代码，但是很难在合理的 CPU 时间内将完成的 VoronoiGraph 转换为一组不相交的多边形。

Answer 1

既然您提到了 Voronoi 图，我会选择使用径向密度函数构建的 Centroidal Voronoi 图，该函数具体化在撞击点上，加上一些抖动以增加一点真实感。请参阅此page 和此paper。