制作三维Voronoi图

问题描述

Voronoi图是一种细分化,将介质分为2D多边形和3D多边形。

尽管有很多算法可以构建Voronoi图,但是其中一些算法比其他算法更快。据我了解,Fortune算法最快地构建二维或三维Voronoi图。

Fortune的算法基于扫掠线策略和平衡的二进制搜索树。

现在,我想将Fortune的算法实现为三维。我想知道是哪种基本变化使算法适合三维?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)