近代科学社

書籍検索
ジャンル選択

数学

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

著者 M.オーバマーズ
翻訳 浅野 哲夫

著者紹介


Computational Geometry Third Edition

大変好評得ている同書籍の、原著第3版。今や計算幾何学の世界標準テキストである。第1版よりブラシュアップされたのは、むろんの事、邦訳された第1版より、線分ボロノイ図、最遠点ボロノイ図、さらに現実的な入力のモデルの節などが新たに追加されている。

紙の書籍¥6,400定価(税別)

基本情報

発売日 2010年3月1日
ページ数 448 ページ ※印刷物
サイズ B5
ISBN 9784764903883
ジャンル 数学
タグ 幾何学
電子書籍形式 販売なし

主要目次

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

目次をさらに表示する

著者紹介

浅野 哲夫(あさの てつお)
出 生 地:京都府福知山市
生年月日:1949 年 9 月 20 日
最終学歴: 1972 年 大阪大学基礎工学部電気工学科卒業
      1977 年 大阪大学大学院基礎工学研究科物理系博士課程修了(工学博士)
経  歴: 1977 年 大阪電気通信大学工学部応用電子工学科専任講師
      1979 年 同助教授
      1988 年 同教授
      1997 年 北陸先端科学技術大学院大学情報科学研究科教授
      1994 〜 1996 年 情報処理学会アルゴリズム研究会主査
      2001 年 ACM 学会フェロー
      2004 年 情報処理学会フェロー
      2010 年 電子情報通信学会フェロー
専門分野:計算幾何学と組合せ最適化理論

著者紹介をさらに表示する