図形処理のアルゴリズムについての質問です。

2次元平面の閉ポリゴンで中抜き部分があるかどうかの判定アルゴリズムを紹介しているWEBがあれば紹介してください。
たとえば(0,0)-(4,0)-(4,4)-(3,4)-(3,1)-(1,1)-(1,2)-(3,3)-(3,4)-(0,4)-(0,0)
の閉ポリゴンで(1,1)-(3,3)領域が中抜きです。

回答の条件
  • 1人5回まで
  • 登録:2006/07/29 20:59:57
  • 終了:2006/08/05 21:00:03

回答(2件)

id:apple-eater No.1

apple-eater回答回数420ベストアンサー獲得回数82006/07/30 19:50:43

ポイント60pt

まず、前処理として重複線分を検索して、ポリゴン群を抽出します。そして、そのポリゴン群の包含関係をしらべます。そのときに

多角形の内点判定:〜プログラム@Bal4u〜: 点が多角形の内部にある?

を使います。

id:programer

apple-eater様、回答ありがとうございます。

多角形の内点判定は分かりますが、「ポリゴン群の包含関係を調べる」とはどのような意味でしょうか?

2006/07/31 14:40:57

質問者が未読の回答一覧

 回答者回答受取ベストアンサー回答時間
1 apple-eater 420 393 8 2006-07-31 16:56:34

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

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

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

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

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