沃罗努瓦图（Voronoi diagram），理学-计算机科学技术-计算机应用-计算机图形学-几何造型与数字几何处理-计算几何，依据邻近原则把整个区域划分成由各个种子点统治的子区域（cell），其每一段边界都是由某两个种子点确定的中垂线/中垂面。沃罗努瓦图与德洛奈三角剖分存在对偶关系，即某两个种子点之间存在德洛奈边的充要条件是它们的沃罗努瓦子区域（Voronoi cell）相邻。R.笛卡儿和P.G.L.狄利克雷分别于1644年和1850年研究了此类剖分。1854年，J.斯诺（John Snow）基于沃罗努瓦图的原理发现当年爆发于伦敦的霍乱疫情与某个水泵有关。1907年俄国数学家G.沃罗努瓦（Georgy Voronoy）研究了高维空间中的此类剖分。沃罗努瓦图因此得名。沃罗努瓦图在数据聚类、碰撞检测、点的定位、均匀采样、多孔结构等问题中有着重要应用。尤其值得一提的是，质心沃罗努瓦图以分布均匀、形状规则等特点，被应用于重新三角化、高质量建模和几何优化等重要问题中。