A Computatlortal Method for the Area of Voronoi Regmn
Voronoi区域面积的计算方法

1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是"Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。