計算幾何学とは

計算幾何学は、幾何学の観点から表現できるアルゴリズムの研究に特化したコンピューター サイエンスの一分野です。純粋に幾何学的な問題の中には、計算幾何学アルゴリズムの研究から生じるものもありますが、そのような問題も計算幾何学の一部であると考えられます。現代の計算幾何学は最近開発されたものですが、その歴史は古代にまで遡る最も古いコンピューティング分野の 1 つです。

メリット

(I) 次のトピックに関する洞察と検証:

第 1 章: 計算幾何学

第 2 章: ドロネー三角形分割

第 3 章: 凸包

第 4 章: ボロノイ図

第 5 章: 離散幾何学

第 6 章: 多角形の三角形分割

第 7 章: ユークリッド最小スパニング ツリー

第 8 章: 単純な多角形

第 9 章: 点集合の三角形分割

第 10 章: 三角形分割 (幾何学)

(II) 応答計算幾何学に関する一般のトップの質問。

(III) 多くの分野での計算幾何学の使用例の実例。

この本の対象者

専門家、学部生、大学院生、愛好家、趣味人、およびあらゆる種類の計算幾何学の基本的な知識や情報を超えたいと考えている人。