加权Voronoi图是Voronoi图定义的扩展.加权Voronoi区域的面积是加权Voronoi图的一个重要的物理属性.给出了加权Voronoi区域面积的计算方法,即对给定的母点坐标和权重,先求出各Voronoi区域边界上相邻两顶点间的Voronoi边的属性数据,并将每个闭合边界上的属性数据存放在一个循环链表中,最后根据各个循环链表中的数据,计算出各加权Voronoi区域的面积.
Weighted Voronoi diagrams are extensions of Voronoi diagrams.The area of weighted Voronoi region is an important property of a weighted Voronoi diagram.A computational method for the area of a weighted Voronoi region is proposed.With this method,for given generating points and weight,the attribute data of any weighted Voronoi arc between two acmes on the boundary of Voronoi regions could be obtained.The obtained data of every closed region are then stored in a circular linked list.The area of any weighted Voronoi region could be calculated according to the data stored in the lists.