德劳内三角剖分（Delaunay triangulation）：在平面上一组点的三角形划分方式，使得每个三角形的外接圆内部不包含其他点（空圆性质）。它常用于网格生成、地理信息处理、插值与计算几何中。也存在三维推广（如四面体剖分）。
/dəˈloʊneɪ traɪˌæŋɡjəˈleɪʃən/
A Delaunay triangulation connects points into triangles without skinny angles.
德劳内三角剖分把点连接成三角形，通常能避免产生过于“细长”的角。
To build a stable mesh for interpolation, we computed the Delaunay triangulation and then derived its dual Voronoi diagram.
为了构建用于插值的稳定网格，我们先计算德劳内三角剖分，再由其对偶得到沃罗诺伊图。
Delaunay 来自俄裔数学家 Boris Delaunay（鲍里斯·德劳内） 的姓氏（法语拼写常见为 Delaunay），该结构与他在几何与点集划分方面的研究相关；triangulation 源于 triangle（三角形），表示“用三角形进行剖分/划分”的方法。该术语后来成为计算几何中的基础概念之一。
Select Language