Delaunay

Definition / 释义

Delaunay 通常指德劳内（Delaunay）三角剖分/三角网（计算几何与网格生成中的一种方法）：给定一组点，将平面划分为三角形，使得任意一个三角形的外接圆内不包含其他点（常见表述）。它常与 Voronoi（沃罗诺伊）图互为对偶结构。
（该词也可作为法语姓氏出现。）

Pronunciation / 发音（IPA）

/ˈdɛləneɪ/

Examples / 例句

We used Delaunay triangulation to connect the sample points.
我们用德劳内三角剖分把采样点连接起来。

After computing the Voronoi diagram, we derived the corresponding Delaunay graph for mesh generation.
在计算出沃罗诺伊图之后，我们推导出对应的德劳内图用于生成网格。

Etymology / 词源

Delaunay 源自法语姓氏，常见于数学与计算几何中，因与相关理论和方法密切关联而被用作术语名称（如 Delaunay triangulation）。在学术写作里，它多以人名/姓氏形式保留原拼写。

Related Words / 相关词

• Triangulation
• Voronoi
• Mesh
• Tessellation
• Circumcircle
• Computational Geometry
• Nearest Neighbor

Notable Works / 文献与著作中的用例

• Computational Geometry: Algorithms and Applications（Mark de Berg 等）
• Geometry and Topology for Mesh Generation（Herbert Edelsbrunner）
• Delaunay Mesh Generation（Si-Qing Xin, Guoliang Xu 等领域相关论文与章节常见该术语）