グラフィック系アルゴリズムに役立つ「計算幾何学」の入門用ノートPDF （Computational Geometry） - 主に言語とシステム開発に関して講義ノートの目次へ CGやゲーム開発にも役立つ計算・幾何学（けいさん・きかがく）の教科書。 点・線分などの図形を数値計算する時に必要なアルゴリズムを勉強できる。 プログラミングにすごく役立つ。 複雑な図形どうしの関係を，三角形や木構造を使ってシンプルに考えられるようになり面白い。 たとえば… 平面上に，たくさんの点が存在する。点の分布にしたがって領域を分割し，境界線を描画したい。勢力図やテリトリーを生成したい。（＝ボロノイ図） 複雑な形の部屋で，監視カメラで全体を見渡す。部屋中をもれなく監視するには，どこにいくつカメラを置けばいいか？（＝美術館問題，領域の三角形分割） 地図上で，川が国境をまたぐのはどこ？（＝線分の交差問題） 点とエリアの「当たり判定」をしたい。地図上の１点を選んだとき，その点がどの国に属するのかを高速に求めたい（＝点位置決定問題） 平面上に，たくさんの点が存在する。すべて
