ポリゴンメッシュ
ポリゴンメッシュ (polygon mesh) または非構造格子 (en:unstructured grid) とは、3次元コンピュータグラフィックスとソリッドモデリングの多面体オブジェクトの形状を定義する頂点、辺、面の集合のこと。レンダリングを簡素化するため、通常は三角形、四角形または他の単純な凸型のポリゴンで構成されているが、より一般的な凹面の多角形、または穴のあるポリゴンで構成されることがある。
ポリゴンメッシュの研究は、コンピュータグラフィックスや幾何学モデリングの大きな副分野である。様々なポリゴンメッシュの表現が、様々なアプリケーションや目的に合わせて使用されている。メッシュ上で実行される操作にはブール論理、平滑化 (smoothing)、簡素化、その他多数が含まれる。ネットワークのための表現、"ストリーミング"と"プログレッシブ"メッシュは、ネットワーク上でポリゴンメッシュを送信するために使用される。ボリュームメッシュは構造物の表面 (surface) と内容部 (volume) の両方を明示的に表現するという点で、ポリゴンメッシュとは別個のものである(ポリゴンメッシュは、表面のみを明示的に表現し、内容部は暗黙的に表現する)。ポリゴンメッシュは広くコンピュータグラフィックスで使用されており、レイトレーシング、衝突検出、および剛体力学のためのアルゴリズムが存在する。