四角形Aと円Bがあります。

四角形Aと円Bの一部が重なっているか、完全に離れているかを判定する

というのが、数学(だったかな?)であったような気がするのですが、解法を忘れてしまいました。参考になるページを教えてください。

回答の条件
  • 1人2回まで
  • 登録:2006/12/21 15:11:11
  • 終了:2006/12/28 15:15:02

回答(1件)

id:Sampo No.1

Sampo回答回数556ベストアンサー獲得回数1042006/12/22 00:36:04

ポイント60pt

線分が円と重なっているかどうかは、線分と円の中心の距離を求めれば判定できます。四角形の4つの辺それぞれが、円と重なっていないかを調べれば、四角形の中に円がすっぽり入っている場合以外は判定できます。線分と点の距離については以下のページが参考になるでしょう。

http://d.hatena.ne.jp/deq/20060629/1151578377

四角形の中に円がすっぽり入っている場合は、多角形に点が入っているかの包含判定で検出します。

http://www5d.biglobe.ne.jp/~tomoya03/shtml/algorithm/Hougan.htm

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません