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

Question

我正在研究一些C#代码,其中我想要一个2D矩形并将其拆分为较小的2D多边形.我希望效果看起来像是由玻璃制成的矩形,并且在随机点上用锤子击打.我想知道是否有人知道一个好的算法来帮助我.我已经尝试使用随机点来模拟这种效果的FortuneVoronoi代码,但是很难在合理的CPU时间内将完成的VoronoiGraph转换为一组非相交的多边形.

Answer 1

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