人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

図形処理のアルゴリズムについての質問です。
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)領域が中抜きです。

●質問者: programer
●カテゴリ:コンピュータ
✍キーワード:Web アルゴリズム ポリゴン 中抜き 次元
○ 状態 :終了
└ 回答数 : 1/2件

▽最新の回答へ

1 ● apple-eater
●60ポイント

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

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

を使います。

◎質問者からの返答

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

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

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ