使用 PyGame 显示 Sci Py voronoi 边缘会产生奇怪的“星星”效果

Question

我正在尝试使用 SciPy 和 PyGame在我随机生成的世界地图上创建和显示Voronoi 图。我遇到的问题是，总有一个点有奇怪的线条，它们会忽略其他任何东西，并像星星或其他东西一样散布在地图上。从左上角和左下角可以看出，它们不会无限远。我怎样才能摆脱它？显示内容：我的代码：import numpyimport randomimport pygamefrom scipy.spatial import Voronoidef __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)

Answer 1

感谢这里的耐心评论者，我了解到vor.vertices对于无限大的点的第一个索引将返回 -1。这会产生一个问题，因为 python 将 -1 视为列表或数组最后一个元素的索引。

我的问题的解决方案不是从vor.vertices.

我通过用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)

这产生了这个图像：