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

本文关键字:模拟 破碎 玻璃 多边形 图像 拆分 | 更新日期: 2023-09-27 17:55:22

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

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

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