Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我正在编写一些 C# 代码,我想在其中获取一个 2D 矩形并将其拆分为更小的 2D 多边形。我希望效果看起来像矩形是由玻璃制成的,并且在随机位置用锤子敲击它。我想知道是否有人知道一个好的算法来帮助我解决这个问题。我已经尝试使用随机点来模拟这种效果的 FortuneVoronoi 代码,但是很难在合理的 CPU 时间内将完成的 VoronoiGraph 转换为一组不相交的多边形。
既然你提到了 Voronoi 图,我会选择使用径向密度函数构建的 Centroidal Voronoi 图,该函数具体化在撞击点加上一些抖动以增加一点真实感。请参阅此页面和本文。