一个用于 Unity 的 Delaunay/Voronoi 库以及一个简单的销毁效果
[[https://youtu.be/f3T5jtsokz8][高分辨率版]] ** 实现细节 我使用增量算法（Bowyer-Watson）生成 Delaunay 三角形，并从 Delaunay 三角形生成 Voronoi 图。您还可以将 Voronoi 图裁剪成任意的凸形（它使用了适用于 Voronoi 图的 Sutherland-Hodgman 裁剪算法）。能够裁剪成任意凸形是一个很棒的功能，因为这意味着您可以“递归”生成 Voronoi 图，从而可以将已生成的 Voronoi 片段分裂成更小的片段。
所有"生成器"类(德拉耐生成器、沃诺伊生成器和沃诺伊裁剪器)的设计方式是不产生任何垃圾,如果重复使用它们(尽管我在示例代码中目前没有这样做)。如果您在真正的游戏中这样做,那么在后台线程上运行生成器是合适的,尽管它们在单线程环境中运行的性能肯定是足够的。
我本来打算进一步开发这个效果,但这种破坏效果的限制因素是物理效果。如果你生成这些碎片,并让它们堆积起来,物理引擎基本上就会崩溃。考虑到这个限制,我对这个项目失去了兴趣。因此,代码中的非 Delaunay/Voronoi 部分非常不优化,而且有些混乱:
暂无开放 Issues，或尚未同步最近议题。