A Computational Method for the Area of Weighted Voronoi Region

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.