コンピュータ・ジオメトリ 第３版

計算幾何学：アルゴリズムと応用
Ｃｏｍｐｕｔａｔｉｏｎａｌ　ｇｅｏｍｅｔｒｙ．３ｒｄ　ｅｄ．

近代科学社
マーク・ド・バーグ　オトフリート・チョン　マーク・ファン・クリベルド　マーク・オ　浅野哲夫　

• 価格: 7,040円（本体6,400円＋税）
• 発行年月: 2010年02月
• 判型: Ｂ５
• ISBN: 9784764903883

内容情報

[BOOKデータベースより]

計算幾何学―入門
線分交差―テーマ別地図の重ね合せ
多角形の三角形分割―美術館の監視
線形計画法―鋳型による製造
直交領域探索―データベースの検索
点位置決定問題―現在位置を知ること
ボロノイ図―郵便局問題
アレンジメントと双対性―光線追跡法におけるスーパーサンプリング
ドロネー三角形分割―高さ方向の補間
幾何データ構造―ウィンドウ処理
凸包―物体の混合
空間２分割―塗り重ね法
ロボットの移動計画―目的地への行き方
４分木―非一様なメッシュ生成
可視グラフ―最短経路の発見
単体領域探索―ウィンドウ操作その２