德勞內三角剖分是一種三角剖分，它等價於Voronoi 圖中單元格的神經，即，圖中點的凸包的三角剖分，其中三角形的每個外接圓都是一個空圓（Okabe et al. 1992, p. 94）。
Wolfram Language 命令PlanarGraphPlot[pts] 在 Wolfram Language 軟體包中ComputationalGeometry`繪製給定點列表的德勞內三角剖分。Qhull 可以用於高效地計算這些結構。
在 
中的德勞內三角剖分和 Voronoi 圖 是彼此對偶的。
德勞內三角剖分
另請參閱
凸包, 半空間交集, 三角剖分, Voronoi 圖使用 探索
參考文獻
Barber, C. B.; Dobkin, D. P.; and Huhdanpaa, H. T. "The Quickhull Algorithm for Convex Hulls." ACM Trans. Mathematical Software 22, 469-483, 1996.The Geometry Center. "Qhull." http://www.qhull.org/.
Hinton, P. J. "qh-math: A MathLink Interface To Qhull's Delaunay Triangulation." http://library.wolfram.com/infocenter/MathSource/1160/.Lee, D. T. and Schachter, B. J. "Two Algorithms for Constructing a Delaunay Triangulation." Int. J. Computer Information Sci. 9, 219-242, 1980.Okabe, A.; Boots, B.; and Sugihara, K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. New York: Wiley, 1992.Preparata, F. R. and Shamos, M. I. Computational Geometry: An Introduction. New York: Springer-Verlag, 1985.在 上被引用
德勞內三角剖分引用為
Weisstein, Eric W. "Delaunay Triangulation." 來自 --一個 資源。 https://mathworld.tw/DelaunayTriangulation.html