如何解决制作三维Voronoi图
Voronoi图是一种细分化,将介质分为2D多边形和3D多边形。
尽管有很多算法可以构建Voronoi图,但是其中一些算法比其他算法更快。据我了解,Fortune算法最快地构建二维或三维Voronoi图。
Fortune的算法基于扫掠线策略和平衡的二进制搜索树。
现在,我想将Fortune的算法实现为三维。我想知道是哪种基本变化使算法适合三维?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。