我有一个让我想起 Voronoi 的问题,但我希望我的变体能让我避免使用 Voronoi 算法,并更快地写一些东西。
这是我在 Paint 中制作的一个可怕的图像来说明我的问题:
假设我有一个 map 区域。每个点代表一个商店。每个方块代表一个街区。 voronoi 图显示了离每个商店最近的区域。
如果这些区域中的一个占据了一个正方形,那么整个正方形都属于该商店。
是否可以确定哪些方块属于哪个商店,而无需计算中间 voronoi 图?似乎,因为这就像 voronoi 图的一个非常粗略的近似,所以应该有一个生成它的超快速捷径。
最佳答案
也许我误解了,但你不能找到最接近每个正方形质心的顶点吗?
@user2615897 指出这通常不正确(见评论)。尽管如此,我认为这将是一个 很好的近似值 对于看起来像您的示例的网格(特别是:大致相等面积的单元格,其间距与正方形大小相当)。
我的直觉是,如果没有明确构建图表,任何方法都只是一个近似值……但我不确定。
配置的这个(段)说明了这一点:
红色顶点离中心广场的中心最近,而绿色顶点拥有最多的面积。
关于voronoi - 我怎样才能制作这个 voronoi 图的网格变化?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33224335/