No.1ベストアンサー
- 回答日時:
添付図をご覧下さい。
手順1)複数の多角形(図では灰色に塗り潰した多角形「 a-b-c-d-a 」と
多角形「 e-f-g-h-i-j-e 」の2個)に紫色に塗り潰した領域を加えた
凸多角形「 1-2-3-4-5-6-1」を求める。
手順2)
凸多角形「 1-2-3-4-5-6-1」の辺「1-2」を含む長方形(図の凸多角形を含む最小面積の長方形ABCD(水色に塗り潰した青実線で囲まれた長方形)を求める。
これを各辺「2-3」,「3-4」,「4-5」,「5-6」,「6-1」について最小面積長方形を求める(各辺についての最小長方形の図を青実線で求めて描き込んでおきました。図の凸多角形の場合、合計5個出来ます)。
なお、凸多角形の頂角が鋭角の時、頂角の頂点を1つの頂点とする最小面積長方形が2つ出来ます(凸多角形の頂点1)。凸多角形の頂角が直角の時、頂角を挟む2辺を含む長方形は重なって1だけになります(図の凸多角形の頂点4が該当)。凸多角形の頂点が鈍角の時、辺の両端の頂点は最小面積長方形の頂点にはなりません(凸多角形の頂点2,3,5,6が該当)。
手順3)
各辺について求めた最小面積長方形の面積を比較してその中から最小の面積の長方形を求めれば良いでしょう。
この回答へのお礼
お礼日時:2011/10/15 17:37
とても詳しい説明をありがとうございます。
プログラムを組んでみてで実際に試してみようと思います。
添付していただいた図を見るとよく分かります。
また二つの図ではなく無数の点と考えた方がよかったかもしれません。
ありがとうございました !
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 AP=13,AD=10の時の四角形AQEPの面積を求めたいのですが、 ヒントをいただけますでしょうか 8 2022/12/22 23:42
- 数学 正五角形の対角線と求角 添付の画像、36°と求められるのですけど、 私は正五角形の内角の1つを108 5 2022/10/20 15:00
- 数学 『弧は弦より長し』 8 2022/04/18 10:23
- 数学 高校数学1について質問です。 次の問題の時の解き方と答えを教えてください。 『1辺が10cmの正方形 7 2022/09/12 19:03
- 数学 数学の問題について 1 2023/02/13 18:40
- 数学 右の図で、BCの長さを四捨五入して、 小数第1位まで求めなさい。 図は三角形ABCで、∠Aが50度、 3 2022/07/28 01:17
- 数学 画像の中学2年生の数学の問題について教えていただきたいです。 三角形ADCが二等辺三角形であることと 2 2023/01/29 16:14
- 数学 三角関数の極限を「はさみうちの原理」で考える時の不等号について 1 2022/07/22 01:13
- 数学 下の三角形の表面積の求め方を教えて下さい。 円と扇形に分けて考える時、扇形の角度を求めてから解きたい 9 2022/04/14 15:26
- 数学 正四面体を重ねてできる構造物とは? 2 2023/04/15 00:27
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
確率の問題 数学と実生活と
-
「an=(n-1)/(n+1)のときlim[n→∞...
-
微分とは何か(2)
-
整数問題 兎に角 難問です 千葉...
-
BINGが間違えた、とっても簡単...
-
これの極限値を求める問題で、 ...
-
こちらの式はtan(z)のローラン...
-
30分の動画を2倍速で見たら、3...
-
分子生物
-
指数関数と階乗。グラフで表し...
-
iphone の自分の声が高すぎるん...
-
返信の続きはありますか
-
数学Aについて、4でも6でも割り...
-
△ABCの辺BCの延長上の点Dを通る...
-
連続的ポストごめんなさい
-
2024.4.7 03:42の質問に対する2...
-
逆三角関数の方程式の問題です...
-
ベクトル3重積
-
方程式の計算について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
複数の多角形を囲む四角形を求...
-
Pが群Gのシローp-部分群である...
-
黄色の部分がなぜ、√6a/3になる...
-
この問題の(2)の答えが91平方セ...
-
(急ぎお願いします)関数です。 ...
-
円の展開図
-
解き方教えてください。
-
急いでます! この面積の求め方...
-
数式エディタを使用して累乗の...
-
関数
-
数学IIIの問題です
-
といとは??
-
(先程と似たような質問になりま...
-
少数部分を使った計算問題で・...
-
川砂1トンは、1立米で何トンで...
-
【スライム作り】ホウ砂とホウ...
-
(化学得意な方) 水に水酸化ナト...
-
二進数で、0捨1入する方法教え...
-
納得 と 不納得
-
0.50と-0.05ではどちらが大きい?
おすすめ情報