我正在尝试使用 SciPy 和 PyGame 来创建和显示 Voronoi Diagram在我随机生成的世界地图上。
我遇到的问题是,总是有一个点有奇怪的线条,忽略其他任何东西,像星星或其他东西一样散布在 map 上。从左上角和左下角可以看出,它们并没有朝向无穷远。
我怎样才能摆脱它?
显示的内容:
我的代码:
import numpy
import random
import pygame
from scipy.spatial import Voronoi
def __generate_voronoi():
"""
Randomly chooses various points within the x and y dimensions of the map.
Then, uses SciPy to generate a voronoi diagram with them, and returns it.
:return: SciPy voronoi diagram
"""
point_arr = numpy.zeros([900, 2], numpy.uint16)
for i in range(900):
point_arr[i][0] = numpy.uint16(random.randint(0, 1600))
point_arr[i][1] = numpy.uint16(random.randint(0, 900))
return Voronoi(point_arr)
def draw_voronoi(pygame_surface):
# generate voronoi diagram
vor = __generate_voronoi()
# draw all the edges
for indx_pair in vor.ridge_vertices:
start_pos = vor.vertices[indx_pair[0]]
end_pos = vor.vertices[indx_pair[1]]
pygame.draw.line(pygame_surface, (0, 0, 0), start_pos, end_pos)
请您参考如下方法:
感谢这里耐心的评论者,我了解到 vor.vertices 将返回 -1 指向无穷大的点的第一个索引。这会产生一个问题,因为 python 将 -1 视为列表或数组最后一个元素的索引。
我的问题的解决方案是不从 vor.vertices 中绘制任何索引为 -1 的线。
我通过用以下代码替换 draw_voronoi() 函数来实现它:
def draw_voronoi(pygame_surface):
# generate voronoi diagram
vor = __generate_voronoi()
# draw all the edges
for indx_pair in vor.ridge_vertices:
if -1 not in indx_pair:
start_pos = vor.vertices[indx_pair[0]]
end_pos = vor.vertices[indx_pair[1]]
pygame.draw.line(pygame_surface, (0, 0, 0), start_pos, end_pos)
生成此图像的方法:
