アプリでもっと教えて！goo

アプリ版：「スタンプのみでお礼する」機能のリリースについて

おしえて

多角形に長方形が入るかどうかを判定するアルゴリズムある1つの多角形があり、その中に、ある1つの長

締切済

質問者：50cc355_570r9
質問日時：2019/11/20 19:18
回答数：1件

多角形に長方形が入るかどうかを判定するアルゴリズム
ある1つの多角形があり、
その中に、ある1つの長方形が入るのかどうかを判定するアルゴリズムはあなたならどうしますか？

この質問への回答は締め切られました。

質問の本文を隠す

回答 (1件)

最新から表示
回答順に表示

No.1

回答者： siffon9
回答日時：2019/11/21 06:04

１．x-y座標系に多角形を描く

２．y=nの線（水平線）と多角形の交点2点の座標間の距離が、長方形の底辺長より大きくなる値nを探す
３．y=nの位置に長方形の底辺を置いた場合の、長方形の上辺の両端の座標が多角形のエリア内であるかを確認する
　　エリア内であれば長方形は多角形に入る
４．必要に応じて多角形を回転させて１～３を繰り返す

でどうでしょう。

- 0
- 件

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

質問する（無料）

似たような質問が見つかりました

数学『弧は弦より長し』 8 2022/04/18 10:23
数学凸多角形を用いた正方形の作図 4 2022/04/03 21:57
数学三角比の相互関係「sinA^2+cosA^2=1」が直角でなくても成り立つ理由について。これは、三 8 2022/03/31 09:22
物理学面積速度一定の法則を(1/2)r v sinθを使って証明する方法 2 2023/06/25 12:43
数学正五角形の対角線と求角添付の画像、36°と求められるのですけど、私は正五角形の内角の1つを108 5 2022/10/20 15:00
Illustrator（イラストレーター）イラストレーターで文字の背景に自動で入れた長方形の左側の角だけ丸く（右側だけ直角に）する方法 4 2023/04/21 11:08
高校数学Aの問題で、円に内接するN角形(N>4)の対角線の総数はア本である。また、Fの頂点三つからで 1 2023/04/13 17:47
ヘアケア・ヘアアレンジ・ヘアスタイルショートヘア 2 2023/02/01 08:22
数学数学教えて下さい中１レベルです。三角柱の側面の形は長方形と回答にありました。この場合、正方形は、長 8 2022/04/13 15:30
数学画像の中学2年生の数学の問題について教えていただきたいです。三角形ADCが二等辺三角形であることと 2 2023/01/29 16:14

このQ&Aを見た人はこんなQ&Aも見ています

関連するカテゴリからQ&Aを探す

ページトップ

おすすめ情報

質問する（無料）

このQ&Aを見た人がよく見るQ&A

多角形の内部かどうか判定する方法

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報