計算幾何学 - Wikipedia計算幾何学（けいさんきかがく、英語: computational geometry）は、幾何学の言葉で述べることのできるアルゴリズムの研究をテーマとする計算機科学の一分野である。計算幾何学的アルゴリズムの研究から純幾何学的な問題が生じることもあり、またそのような問題は計算幾何学の一部であると考えられる。 概要[編集] 計算幾何学はコンピュータグラフィックスの発展、計算機支援のデザインや操作 (CAD/CAM) の研究分野としての側面を主な動機として展開されたが、計算幾何学における問題は、その多くが自然界における古典的な幾何学の問題である。 ほかに、計算幾何学の重要な応用は次のものがある。 ロボット工学 行動計画や問題の可視性 幾何学情報システム 幾何学的配置および探索、ルート選定 集積回路設計 集積回路の幾何学的設計と検証 計算機支援工学 数値制御機械のプログラミング 計算幾何学の主な分科
