Algorithm Voronoi图，测线交叉

我有以下问题。最初，我在二维空间中创建10个随机分布的点，然后使用Voronoi函数创建多边形。但我希望我的Voronoi多面体服从高斯正态分布。所以每个多边形的面积都应该遵循这个规则。但我不能这样做，因为我的多面体不是凸的，而是在图外有顶点和角点，延伸到无穷远。 所以我想做的是指定相应多边形的线与绘图边界的交点。但是我怎样才能到达交叉路口呢？ 我知道情节内的要点，但我对情节外的要点一无所知。。 非常感谢你的帮助

---

Panos

您最好指定问题的术语

为什么顶点会无穷大？是否在整个二维平面或指定区域内选择随机点

为什么你对其他的观点一无所知

---

您可能应该自动计算交点。首先需要检测需要计算的两条线。从那里开始，你需要在每条线上加两个点。（x1a，y1a），（x2a，y2a）和（x1b，y1b），（x2b，y2b）

从这里开始，使用点坡度方程查找这些线的相交位置：

如果y-y1a=m（x-x1a）和m=（y2a-y1a）/（x2a-x1a）