【问题标题】：Voronoi plot, line crossingVoronoi 图，线交叉
【发布时间】：2011-03-06 17:57:18
【问题描述】：
我有以下问题。最初，我在二维空间中创建 10 个随机分布的点，然后使用 Voronoi 函数创建多边形。但我希望我的 Voronoi 多面体服从高斯正态分布。所以每个多边形的面积都应该遵守这个规则。但我不能这样做，因为我的多面体不是凸的，而是在情节之外有顶点和角，延伸到无穷大。
所以我想要做的是分配相应多边形的线与绘图边界的交叉点。但我怎样才能得到线交叉点？
我知道情节内的点，但我对情节外的点一无所知..
非常感谢您的帮助！
帕诺斯
【问题讨论】：
标签：
algorithm
geometry
voronoi
【解决方案1】：
您最好指定问题的条款
- 为什么你的顶点会变成无穷大？是在整个二维平面上还是在指定区域内选择随机点？
- 为什么你对其他点一无所知？
【解决方案2】：
您可能应该自动计算交叉点。您首先需要检测需要计算的两条线。从那里开始，您需要在每条线上需要两个点。 (x1a, y1a), (x2a, y2a) 和 (x1b, y1b), (x2b, y2b)
从这里，使用点-斜率方程找到这些线相交的位置：
如果 y-y1a=m(x-x1a) 且 m=(y2a-y1a)/(x2a-x1a)