Voronoi

释义 Definition

“Voronoi”通常指沃罗诺伊（Voronoi）图/剖分：一种把平面（或空间）按“离给定点集合中哪个点最近”来划分区域的几何结构；每个区域内的点到对应“生成点”（site）的距离最小。（也常见于“Voronoi diagram / Voronoi tessellation”。）

发音 Pronunciation (IPA)

/vr.n/（也常见 /vr.n/）

例句 Examples

A Voronoi diagram divides the map into regions around each station.
沃罗诺伊图会把地图按每个站点周围的区域划分开来。

In computational geometry, Voronoi cells are widely used to model proximity, from mobile networks to the growth patterns of crystals.
在计算几何中，沃罗诺伊单元常用来建模“邻近关系”，从移动通信网络到晶体生长的形态都用得到。

词源 Etymology

“Voronoi”来自俄国数学家Georgy Voronoy（格奥尔基沃罗诺伊）的姓氏；相关划分方法以他命名，后来在数学、计算机图形学、地理信息等领域广泛使用。

相关词 Related Words

• Diagram
• Tessellation
• Partition
• Cell
• Region
• Proximity
• Geometry
• Delaunay

文学作品 Literary Works

• The Nature of Code（Daniel Shiffman）中讨论生成与可视化（含）Voronoi 相关结构的思路与应用场景。
• Computational Geometry: Algorithms and Applications（Mark de Berg 等）中系统介绍 Voronoi 图及其算法与应用。