德洛奈三角剖分（Delaunay triangulation），理学-计算机科学技术-计算机应用-计算机图形学-几何造型与数字几何处理-计算几何，给定一个k维欧氏空间中的数据点集，如果某k+1个点确定的单形的外接球中不包括其他点，那么该单形就是德洛奈三角剖分的一个组成单元。求解德洛奈三角剖分的算法包括递增式的Bowyer-Watson算法和分而治之的Cignoni-Montani-Scopigno算法等，大量的实验表明后一类算法的实际计算效率更高。德洛奈三角剖分不仅是沃罗努瓦图的对偶，也是最小生成树（EMST）的超集，而且与Gabriel图存在关联。因为德洛奈三角剖分拥有这样的优良性质，它在网格生成、自动驾驶等问题中有着重要应用。