目次:
定義-計算幾何学とはどういう意味ですか？
計算幾何学は、他の形式の幾何学で表現できるアルゴリズムを研究するコンピューターサイエンスの一分野です。 歴史的に、これはコンピューティングの最も古い分野の1つと考えられていますが、現代の計算幾何学は最近の開発です。 計算幾何学の開発の主な理由は、コンピューターグラフィックスの進歩とコンピューター支援の設計と製造によるものです。 ただし、いくつかの問題は本質的に古典的な傾向があり、数学的視覚化に起因します。 計算幾何学の用途は、ロボット工学、集積回路設計、コンピュータービジョン（3次元再構成）、コンピューター支援エンジニアリング、地理情報システム（GIS）に見られます。
Techopediaは計算幾何学について説明します
計算幾何学は、主に、組み合わせ計算幾何学と数値計算幾何学の2つの主要なブランチに分類されます。 1つ目は、ジオメトリックオブジェクトを個別のエンティティとして扱います。 たとえば、与えられたすべての点を含む最小の多面体または多角形を決定するために使用できます。これは凸包問題です。 もう1つの例は、最近傍点の問題です。ここでは、一連の点からクエリ点に最も近い点を見つける必要があります。 2番目の数値計算ジオメトリは、CADまたはCAMシステムでの計算に適した方法で現実世界のオブジェクトを表すことを目的としています。 ここで重要な部分は、スプラインカーブやベジェカーブなどのパラメトリックサーフェスとカーブです。
