【どろねーず (Delaunay diagram)】
2次元の点 p i = ( x i , y i ) {\displaystyle p_{i}=(x_{i},y_{i})\,} ( i = 1 , ⋯ , n ) {\displaystyle (i=1,\cdots ,n)\,} に対して, 新たに z {\displaystyle z\,} 軸を考え, 3次元の点 ( x i , y i , x i 2 + y i 2 ) {\displaystyle (x_{i},y_{i},x_{i}^{2}+y_{i}^{2})\,} の3次元の凸包の z {\displaystyle z\,} 軸に関する下側境界を ( x , y ) {\displaystyle (x,y)\,} 平面に正射影したものを, p i {\displaystyle p_{i}\,} ( i = 1 , … , n ) {\displaystyle (i=1,\ldots ,n)\,} のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.
に対して, 新たに
軸を考え, 3次元の点
の3次元の凸包の軸に関する下側境界を
平面に正射影したものを, 
のドロネー図という. ドロネー三角形分割ともいわれる. ボロノイ図は, ドロネー図の双対グラフである. ドロネー図は, 各三角形の外接円が他の点を内部に含まない三角形分割であり, 平面で最小角最大, 一般次元でも最大最小包含円最小など最適化基準を満たす.