gihyo.jpで計算幾何の連載を開始しました

gihyo.jpで、計算幾何をテーマにした連載を始めました。

第1回 直線の幾何:Blogopolisから学ぶ計算幾何|gihyo.jp … 技術評論社

内容としては、まず直線と線分の簡単な幾何から始めて、平面走査法による交差点検出やボロノイ図の描画を取り上げる予定です。

Javaのプログラムを実際に書いて、作成したクラスを再利用しながら先に進むスタイルにしています。2回目からは、グラフィカルなデモプログラムもJava Web Startで用意します。

計算幾何に興味のある方、ぜひ読んでみてください。