三角形分割

【さんかくけいぶんかつ (triangulation)】

点集合の三角形分割とは, 2次元においてはその凸包を2-単体すなわち三角形に, 3次元では3--単体すなわち四面体に分割することである(四面体分割ともいう). 一般の次元の場合は単体分割あるいは簡単に三角形分割といわれる. 三角形分割は, 凸包・凸多面体とならんで基本的な幾何構造であり, 理論的に重要であるだけでなく, コンピュータグラフィクスや有限要素解析・内挿で のメッシュ生成など広く応用がある.