维诺图（voronoi diagram），理学-计算机科学技术-计算机科学理论-算法-计算几何算法，根据一个给定的有多个物件（称为基址）构成的集合对度量空间的一种分割。该分割生成的每一个区域都对应于给定基址集的其中之一，并满足对于区域中每个点，其与该对应基址的距离不大于其与给定集中其他基址的距离。又称维诺剖分、维诺分割。又译沃罗诺伊图。在维诺图的多数应用中，度量空间常为欧氏平面，每个给定基址都是平面上的一个点，此时维诺图将平面划分，并为每个给定点分配一个满足上述最近距离原则的多边形区域。在欧氏空间中，一个点集的维诺图与其德劳内三角化（delaunay triangulation）（见三角剖分算法）是对偶等价的。平面上由15个点生成的维诺图 平面上的维诺图的概念最早可追溯至1644年，由法国数学家R.笛卡儿提出。平面以及三维空间的维诺图曾被德国数学家狄利克雷用于二次型的研究。乌克兰数学家格奥尔吉·维诺（Georgy Feodosevich Voronoy）于1908年将给予此概念正式的定义，并推广至更高维度的空间。维诺图便是以其名字命名。维诺图的严格定义如下。