2011-03-06 50 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)