期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
A Computational Method for the Area of Weighted Voronoi Region
摘要/Abstract
加权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 generat ing 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 Vorono iregion could be calculated according to the data stored in the lists.