gpt4 book ai didi

c++ - 如何获得 voronoi 细胞周围的点?

转载 作者:塔克拉玛干 更新时间:2023-11-03 00:48:45 24 4
gpt4 key购买 nike

我正在尝试获取形成多边形的点以用某种颜色填充它。我有一组点,然后为它计算 Voronoi 图。结果是这样的:

Voronoi Diagram

绿点是我定义的点,蓝点是 Voronoi 图的计算顶点。我想填充由特定绿点生成的多边形,所以我需要知道它周围有哪些点来形成多边形并填充它。

我读过 Gift Wrapping AlgorithmConvex Hull但这似乎不是我需要的。是否有适合这种需要的算法?我正在使用 C++ 进行编程,但任何有关 Java 或 C# 的帮助都会有所帮助。

最佳答案

礼品包装算法(这是一种凸包算法)用于寻找包含平面中一组点的最小凸多边形。这不是您想要的。

Fortune's algorithm是查找 Voronoi 图的实际边界的好解决方案。这不是一个简单的算法,但在链接的维基百科页面上提供了完整的伪代码。在维基百科页面的底部,有几种不同语言的财富算法实现链接。

关于c++ - 如何获得 voronoi 细胞周围的点?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16796937/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com