|
計算幾何学（けいさんきかがく、英語：computational geometry）は、幾何学の言葉で述べることのできるアルゴリズムの研究をテーマとする計算機科学の一分野である。計算幾何学的アルゴリズムの研究から純幾何学的な問題が生じることもあり、またそのような問題は計算幾何学の一部であると考えられる。 == 概要 == 計算幾何学はコンピュータグラフィックスの発展、計算機支援のデザインや操作 (CAD/CAM) の研究分野としての側面を主な動機として展開されたが、計算幾何学における問題は、その多くが自然界における古典的な幾何学の問題である。 ほかに、計算幾何学の重要な応用は次のものがある。 ;ロボット工学:行動計画や問題の可視性 ;幾何学情報システム:幾何学的配置および探索、ルート選定 ;集積回路設計:集積回路の幾何学的設計と検証 ;計算機支援工学:数値制御機械のプログラミング 計算幾何学の主な分科には次のようなものがあげられる： ;組合せ論的計算幾何学〔 または 〕 :離散的な存在としての幾何学的対象を扱う。この主題における下敷きとなる基礎的な教科書は、1975年に初めてこの意味で「計算幾何学」という用語を用いた、Preparata と Shamosである。 ;数値計算幾何学〔、〕、計算機支援幾何学的デザイン〔、CAGD〕、幾何学的モデリング :実世界の物体を CAD/CAM システムにおける計算機計算に適した形で表現することを第一に扱う。この分科は画法幾何学の更なる発展形と見ることができ、しばしばコンピュータグラフィックスや CAD に関する分野の一部と考えられる。この意味で用語「計算幾何学」が使われるようになったのは1971年〔A.R. Forrest, "Computational geometry", ''Proc. Royal Society London'', 321, series 4, 187-195 (1971)〕からのことである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「計算幾何学」の詳細全文を読む スポンサード リンク
|