德劳内三角剖分是一种三角剖分，它等价于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.net.cn/DelaunayTriangulation.html