相关疑难解决方法(0)

我正在制作一个游戏,在那里我创建一个随机的省份地图(风险或外交).为了创建该地图,我首先生成一系列半随机点,然后计算这些点的Delaunay三角剖分.

完成后,我现在正在寻找创建点的Voronoi图表作为省边界的起点.此时我的数据(没有双关语)由原始的点系列和Delaunay三角形的集合组成.

我已经在网上看到过很多方法可以做到这一点,但是大多数方法都与Delaunay的衍生方式有关.我很想找到一些不需要集成到Delaunay的东西,但可以单独根据数据工作.如果做不到这一点,我正在寻找相对几何新手可以理解的东西,而不是最佳速度.谢谢!

节点分配问题

我想解决的问题是将蓝色节点(源节点)给出的地图镶嵌为给定的输入点,一旦我能够做到这一点,我想看看有多少黑节点(需求节点)落在每个小区内,将其分配给与该单元关联的蓝色节点.

我想知道在没有使用Fortune算法的情况下是否有更简单的方法.我在Mahotas下遇到了这个函数,名为Mahotas.segmentation.gvoronoi(image)source.但我不确定这是否能解决我的问题.

另外请建议我是否有更好的方法进行此分割(除了Voronoi曲面细分).我不确定聚类算法是否是一个不错的选择.我是一个编程新手.

我真的可以在正确的方向上使用一些帮助.谢谢!