A 回答 (5件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
#1,#3です。
A#3の補足について
>円になるのは分かったのですが、オイラーの多面体定理(頂点-辺+面=2)を用いて証明することは出来ないでしょうか?
1点の周りの多角形では、母点の数nのとき最大で(n-1)角形と(n-1)頂点の多角形が作れますので、オーラーの多面体定理を適用すると
今は立体をつぶした平面で考えますので(面数)は裏表重なっていると考えて2となります。
母点がnのとき中心の母点を除く他の母点を円周上に等間隔(必ずしも等間隔でなくて適当な間隔をあけても良い)に並べていくとすると、できるボロノイ図の多角形の頂点数(n-1)と辺数(n-1)にできます。それらと面数との間にオイラーの多面体定理
(頂点数)-(辺数)+(面数)=2
(n-1)+(n-1)+2=2
が成立します。
このオイラーの多面体定理の関係式が、nが大きくなっても常に成り立つならば、n→∞のときボロノイ図の正(n-1)角形の辺数=頂点数(n-1)の関係を保ちながら(n-1)→∞になって辺数と頂点数が無限大になり、円に収束することがいえることになりますね。
No.4
- 回答日時:
「形が異なる」ことは理解できたんですよね. だとしたら, 結局 #2 の疑問に戻ります: どこの形を考えているのですか?
その説明もなく「オイラーの多面体定理を用いて求める」といわれても, 誰にも理解できません.
もっと端的にいえば: あなたが何を求めているのかさっぱり分かりません.
No.3
- 回答日時:
#1です。
A#1の3)の参考URLのボロノイ図クリック編を使って1点の周りのボロノイ多角形を、手書きで円周上に並ぶように母点を選んでいくといくつでも母点を増やしていけますので(添付図が1点の周囲に16点まで並べてn=17点で16角形ができました)、nを大きくしていくと(n-1)多角形ができます。
なのでn→∞で限りなく円に近い辺数n-1の(正)多角形ができるようです。中心の点と円周上に等分割に(n-1)点を並べて行くと、できるボロノイ多角形の極限の円の半径は「中心点と点を円周上に並べた円の半径」の1/2になります。n→∞ではボロノイ多角形は(n-1)角形なので円に限りなく近づくといえますね。
ドロネー多角形は基本的には三角形で、特異なケースで四角形になる場合があるということです。n→∞としても基本的には三角形ですね(上の(n-1)ボロノイ多角形の極限だとほとんど潰れて線分状になった三角形です)。
参考URL)
http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/al …
この回答への補足
回答ありがとうございます。
円になるのは分かったのですが、オイラーの多面体定理(頂点-辺+面=2)を用いて証明することは出来ないでしょうか?
No.1
- 回答日時:
ボロノイ図の多角形の定義はどうなっていますか?
ドロネー多角形とは違いますね?
参考URL
1)http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/al …
2)http://www.yk.rim.or.jp/~ans/SUBI/GIF/SU/TOK/20. …
3)http://www.nirarebakun.com/voro/voro.html
4)http://www.yk.rim.or.jp/~ans/SUBI/vor.html
この回答への補足
1つの点の周りの形でお願いします。
しかし、ドロネー多角形もnを∞とした時に求められるのなら、
そちらの解説ももしよろしければよろしくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 中3 円周角の定理の問題です 3 2022/06/29 22:21
- 数学 『弧は弦より長し』 8 2022/04/18 10:23
- 数学 複素数平面についての問題です。 2点α、βが定められており、それらともう1点γと結ぶ三角形が直角二等 6 2023/06/30 09:47
- 数学 重積分で曲面間の体積を求める問題 3 2023/05/06 15:30
- 数学 凸多角形を用いた正方形の作図 4 2022/04/03 21:57
- 高校 【至急!】メネラウスの定理 2 2022/10/09 12:30
- 数学 写真の図は中心(a,b)半径rの円とその円周上の(x1,y1)における接線lと円の中心とlを結ぶ任意 4 2023/08/08 16:20
- 高校 比例式につきまして 3 2022/05/19 17:30
- 数学 【至急!】メネラウスの定理 1 2022/10/08 19:40
- 数学 下の図のように大中小の3つの円と大円上の点Aが与えられている。 この時、点Bを中円上、点Cを小円上に 2 2023/08/12 23:13
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正十二面体の展開図の見方
-
定規で正三角形
-
直角三角形以外の三角形の辺の長さ
-
三角錐の稜線の角度の出し方。
-
数検2級の問題のついてです。 ...
-
X軸方向の角度とY軸方向の角度...
-
θの求め方
-
証明の角と辺ってどうやって見...
-
ハーバード大学の数学の問題で...
-
正5角錐を作るにあたり
-
中学の三平方の定理教えて下さい
-
二辺と高さしかわからない三角...
-
角錐(四角錘)の展開図
-
立方の対角線が辺となす角度θ求...
-
数学の証明についてです 点 E,F...
-
三角比signθ→小数点
-
四角錐(ピラミッドのような形...
-
正八面体の展開図
-
【数学】傾斜の角度から何ミリ...
-
直角三角形ではない三角形の計...
おすすめ情報