コンピュ-タ・ジオメトリ 計算幾何学: アルゴリズムと応用

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

【著者紹介】
浅野哲夫 : 出生地：京都府福知山市。生年月日：１９４９年９月２０日。最終学歴：１９７２年大阪大学基礎工学部電気工学科卒業。１９７７年大阪大学大学院基礎工学研究科物理系博士課程修了（工学博士）。経歴：１９７７年大阪電気通信大学工学部応用電子工学科専任講師。１９７９年同助教授。１９８８年同教授。１９９７年北陸先端科学技術大学院大学情報科学研究科教授。１９９４〜１９９６年情報処理学会アルゴリズム研究会主査。２００１年ＡＣＭ学会フェロー（本データはこの書籍が刊行された当時に掲載されていたものです）