2011-03-06 91 views
1

我有以下问题。最初,我在二维空间中创建10个随机分布的点,然后使用Voronoi函数创建多边形。但我希望我的Voronoi多面体服从高斯正态分布。所以每个多边形的面积应该遵守这个规则。但是我不能做到这一点,因为我的多面体不是凸的,而是在图的外面有顶点和拐角,并延伸到无穷远。 所以我想要做的是分配相应的多边形的线与情节的边界交叉。但我怎么能得到线路交叉点? 我知道剧情内的一点,但我不知道剧情之外的任何地方.. 非常感谢您的帮助!Voronoi情节,线路穿越

帕诺斯

+0

绘制图片。 – user635541 2011-03-06 19:51:02

回答

0

您可以更好地说明您的问题

  1. 条款为什么你的顶点,得到了无穷?随机点是否选择了二维平面图或在指定区域内?
  2. 为什么你对其他要点一无所知?
0

您应该自动计算交点。你首先需要检测你需要计算的两条线。从那里,你需要在每一行上需要两个点。 (X1A,Y1A),(X2A,Y2A)和(X1B,Y1B),(X2B,Y2B)

从这里,可以使用点斜率方程找到在这些线相交:

如果y轴y1a = m(x-x1a)和m =(y2a-y1a)/(x2a-x1a)