摘要
1 引言在计算几何中,Voronoi图理论成功地解决了找最近点,求最大空圆,求n个点的凸包,求最小树等问题。此外,Voronoi图还在生态研究、城市规划以及优化配置等许多领域有重要应用。为简化书写,本文在下面的叙述中,将“Voronoi”简记为“V-”,如“V-图”指的是'Voronoi图”,“V-区域”指的是“Voronoi区域”,等等。
Voronoi diagram is an important branch of computation geometry. The area is an important property of a Voronoi diagram. In this paper,a computational method for the area of a Voronoi diagram in a rectangle is proposed. With this method,given the coordinates of the generating points and the corners of the rectangle,the area of any Voronoi diagram could be calculated
出处
《计算机科学》
CSCD
北大核心
2000年第8期92-94,共3页
Computer Science