Voronoi情节,线交叉

时间:2011-03-06 17:57:18

标签: algorithm geometry voronoi

我有以下问题。最初我在2-D空间中创建10个点,随机分布,然后我使用Voronoi函数创建多边形。但我希望我的Voronoi多面体能够遵循高斯正态分布。因此每个多边形的面积应遵守此规则。但是我不能这样做,因为我的多面体不是凸面的,而是在图形外面有顶点和角落,延伸到无限远。 所以我想要做的是指定相应多边形的线与图的边界的交叉。但我怎样才能得到线路交叉点? 我知道情节内部的重点,但我对情节外的一点都不知道。 非常感谢你的帮助!

帕诺斯

2 个答案:

答案 0 :(得分:0)

您可以更好地指定问题的条款

  1. 为什么你的顶点变为无穷大?随机点是在2d计划中还是在指定区域内选择?
  2. 为什么你对其他要点一无所知?

答案 1 :(得分:0)

您应该自动计算交叉点。您首先需要检测需要计算的两条线。从那里,你需要在每一行需要两个点。 (x1a,y1a),(x2a,y2a)和(x1b,y1b),(x2b,y2b)

从这里开始,使用点斜率方程来找出这些线相交的位置:

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