1

次の問題があります。最初に、2 次元空間に 10 個の点をランダムに分散させて作成し、ボロノイ関数を使用して多角形を作成します。しかし、ボロノイ多面体はガウス正規分布に従う必要があります。したがって、各ポリゴンの面積はこの規則に従う必要があります。しかし、多面体は凸面ではなく、プロットの外側に頂点と角があり、無限に広がっているため、これを行うことはできません。だから私がしたいのは、対応するポリゴンの線の交差をプロットの境界に割り当てることです。しかし、どうすれば線の交点を取得できますか? プロット内のポイントは知っていますが、プロット外のポイントについては何も知りません..どうもありがとうございました!

パノス

4

2 に答える 2

0

おそらく、交差点を自動的に計算する必要があります。最初に、計算する必要がある 2 つの行を検出する必要があります。そこから、各行に 2 つのポイントが必要になります。(x1a, y1a), (x2a, y2a) および (x1b, y1b), (x2b, y2b)

ここから、点と勾配の方程式を使用して、これらの線が交差する場所を見つけます。

y-y1a=m(x-x1a) および m=(y2a-y1a)/(x2a-x1a) の場合

于 2011-03-07T03:22:23.803 に答える
0

問題の条件をより適切に指定できます

  1. なぜあなたの頂点は無限大になったのですか? ランダム ポイントは、2D プラン全体または指定された領域内で選択されますか?
  2. なぜ他の点について何も知らないのですか？
于 2011-03-07T02:43:07.887 に答える