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ランキング
-
わかりませんでした。
-
今更で申し訳ないのですが、疑...
-
√2の値の計算方法を教えてくだ...
-
やば
-
2乗を平方。3乗を立方。それじ...
-
数Ⅰの問題について教えてくださ...
-
(中3数学)次の式を展開しなさ...
-
高校数学についてです。 三角関...
-
ベクトル解析についての質問で...
-
自然数 整数 有理数 実数 加法 ...
-
普通ですか?
-
次元定理以外で
-
座標空間について、点Pの座標を...
-
ならなくない??
-
分数の計算問題の解き方について
-
数学II 次の不等式が表す領域を...
-
公務員試験の資料解釈に関する...
-
ベクトル解析について質問です...
-
不完全定理により、「ある命題...
-
f(z)=tan(z)のマクローリン展開...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
複数の多角形を囲む四角形を求...
-
部分体である事を示すには何を...
-
斜線の部分の面積を求めなさい。
-
といとは??
-
Pが群Gのシローp-部分群である...
-
この問題の(2)の答えが91平方セ...
-
(先程と似たような質問になりま...
-
小6の問題です。 問 長方形の部...
-
数式エディタを使用して累乗の...
-
解き方教えてください。
-
Microsoftの入社試験の解説でわ...
-
数一の整数部分と小数部分の問題
-
川砂1トンは、1立米で何トンで...
-
二進数で、0捨1入する方法教え...
-
【スライム作り】ホウ砂とホウ...
-
0.50と-0.05ではどちらが大きい?
-
(化学得意な方) 水に水酸化ナト...
-
(a+b+c)(d+e+f) これを展開...
-
またたびの木を復活させる??
-
濃度の計算
おすすめ情報