假设有平面点集 $V$,设 $e$ 表示 $V$ 中两点构成的线段，$E$ 是 $e$ 的集合，平面图 $G=(V,E)$ 是点集的三角剖分且 $G$ 满足下列条件:

• 任意两条边除端点外不相交
• 除端点外，边上没有点集中的点
• 所有的面都是三角形，所有三角形的合集轮廓是 $V$ 的凸包。

$Delaunay$ 三角剖分是一种特殊的三角剖分，对于 $Delaunay$ 三角剖分中任意三角形做外接圆