計算幾何学

計算幾何学は、幾何学における特定の問題を解決する一連の操作を扱います。例えば、計算幾何学のより一般的な応用例の１つは、実験データが不規則にサンプリングされたグリッド上でのみ利用可能な場合に遭遇します。このようなデータを（例えばコンタープロットとして）プロットするだけなら、Igor Pro® がどのように曲線を計算しているかを知る必要すらないかもしれません。しかし、データを分析したり補間したりする必要がある場合は、以下のツールのいくつかが必要になるかもしれません。

平面における Delaunay 三角形分割と Voronoi ポリゴン

Delaunay 三角形分割は、最も近い隣接頂点を結ぶ三角形による平面のタイル分割です。頂点が存在しない円上に３つ以上の頂点が存在する（例えば正方格子の場合のように）場合を除いて、この三角形分割はユニークです。Voronoi ポリゴンは、Delaunay 三角形分割の数学的補集合です。Voronoi ポリゴンの辺は、Delaunay 三角形の辺の垂直二等分線です。

球面上の三角形分割と補間

球面上に分散したデータを処理するための２つの操作です。三角形分割（SphericalTriangulate）は出力を生成し、その出力を補間が利用して、三角形分割の頂点におけるスカラー値から与えられたスカラー値を補間します。

3D における三角形分割と補間

3D データの三角形分割を最初に計算し、その分割結果を用いて凸包の内部の任意の点におけるスカラーを補間する一連の操作です。三角形分割は D.F. Watson によるアルゴリズムに基づいています。三角形分割の出力は、Igor Pro の OpenGL ベース 3D グラフィックスツールである Gizmo で直接表示可能な形式です。

バウンディングボール

指定された全てのデータを内接する最小の球を計算するアルゴリズムです。

凸包

２次元または３次元の点集合の凸包を計算します。２次元では、凸包はデータ群を覆うゴムバンドで表現される点の集合と想像できます。３次元では、この比喩をデータ群を覆う張られたゴムの表面へと拡張できます。

ポリゴンエリア

平面ポリゴンの面積を計算する簡単なアルゴリズムです。

ポリゴン内の点

指定された点が平面ポリゴン内側にあるかどうかを判定する簡単なアルゴリズムです。