はてなブックマーク - Blogopolisから学ぶ計算幾何：第10回　凸多角形の交差計算（後編）

(閉じる)

はてなブックマーク > 人気・新着ニュース > Blogopolisから学ぶ計算幾何：第10回　凸多角形の交...

Blogopolisから学ぶ計算幾何：第10回　凸多角形の交差計算（後編）｜gihyo.jp … 技術評論社

gihyo.jp

タグ : algorithm gihyo.jp Blogopolis 計算幾何 Blogopolisから学ぶ計算幾

コンピュータ・IT 3 users

Blogopolisから学ぶ計算幾何第10回　凸多角形の交差計算（後編） 2010年 3月15日浜本階生 Blogopolis, 幾何計算, Java, 凸多角形イベント, 計算結果, edge 1 2 3 はじめに前回に引き続き，平面走査法のアプローチを用いて，2つの凸多角形の交差部分を求める方法を解説します。今回は，まずWeb上で実行可能なデモプログラムを示した上で，プログラムを実際に操作しながら，その動きを追うかたちで説明を行います。前回の復習最初に，前回のポイントを押さえておきましょう。... > このページを見る