文件名称：加权Voronoi区域面积的计算方法 (2010年)
文件大小：5KB
文件格式：PDF
更新时间：2024-06-02 06:41:59
自然科学 论文
加权Voronoi图是Voronoi图定义的扩展．加权Voronoi区域的面积是加权Voronoi图的一个重要的物理属性．给出了加权Voronoi区域面积的计算方法，即对给定的母点坐标和权重，先求出各Voronoi区域边界上相邻两顶点间的Voronoi边的属性数据，并将每个闭合边界上的属性数据存放在一个循环链表中，最后根据各个循环链表中的数据，计算出各加权Voronoi区域的面积．