问题描述
Voronoi图是一种细分化,将介质分为2D多边形和3D多边形。
尽管有很多算法可以构建Voronoi图,但是其中一些算法比其他算法更快。据我了解,Fortune算法最快地构建二维或三维Voronoi图。
Fortune的算法基于扫掠线策略和平衡的二进制搜索树。
现在,我想将Fortune的算法实现为三维。我想知道是哪种基本变化使算法适合三维?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)