与 Voronoi 图算法混淆(财富的扫描线)
我正在实施 Voronoi 图来直观地找出地图中最近的位置。 现在我想仅在画布中使用整数坐标 (x,y) 来执行此操作。 问题是 - 我对这个算法真的很困惑。 我…
计算球体上的 Voronoi 图的算法?
我正在寻找一种简单的(如果存在)算法来查找球体表面上一组点的 Voronoi 图。 源代码会很棒。 我是一个 Delphi 人(是的,我知道......),但我也吃 …
给定点集和 Delaunay 三角剖分,如何导出 Voronoi 图?
我正在开发一款游戏,在其中创建一个随机的省份地图(风险或外交)。 为了创建该地图,我首先生成一系列半随机点,然后计算这些点的 Delaunay 三角剖…