Constrained Delaunay triangulation とは

計算幾何学において、制約付きDelaunay三角測量は、Delaunay三角測量の一般化であり、必要なセグメントを三角測量に強制する。 Delaunay三角測量はほとんど常にユニークであるため、制約のあるDelaunay三角形分割にはDelaunay条件を満たさない辺が含まれることがよくあります。したがって、制約付きDelaunay三角形分割は、しばしばDelaunay三角形分割自体ではありません。
地形測量では、フィールドで撮影されたポイントから三角測量を構築します。三角形分割のエッジが川を横切る場合、結果として生じるサーフェスは川の経路を正確にモデル化しません。だから、川、道路の端、山の尾根などに沿って破れ線を引く。ブレークラインは、三角測量を構築する際の制約として使用されます。