scipy.spatial.Voronoi：如何知道光线穿过给定线的位置？

Question

大家好日子，

我有以下代码段：

import numpy as np
from random import randint
import matplotlib.pyplot as plt
from scipy.spatial import Voronoi, voronoi_plot_2d

NUM_OF_POINTS = 20

points = []
for i in range (0, NUM_OF_POINTS):
    points.append([randint(0, 500), randint(0, 500)]) 

points = np.array(points)
vor = Voronoi(points)
voronoi_plot_2d(vor)
plt.show()

生成Voronoi图，例如：

我的目标是找到＆＃39;射线的位置。 （走出图的线，虚线或实线）与给定线相交（例如x = 500）。我该怎么做呢？

我已尝试在ridge_vertices对象中使用Voronoi列表，但是，这些＆＃39;光线＆＃39;只与列表中的一个顶点相关联，所以我无法弄清楚线方程。

修改

我的最终目标是，在给定平面边界的情况下，找到与给定边缘单元格的这些边界相交的点。例如，给定左上角的边缘单元格，边界y = -50和x = 525，我会找到用红色X标记的点。

因此，如果您对此有任何见解，我们将不胜感激。

谢谢。