河北师范大学学报(自然科学版)
河北師範大學學報(自然科學版)
하북사범대학학보(자연과학판)
JOURNAL OF HEBEI NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
5期
524-528,533
,共6页
计算几何%Voronoi图%权重%面积%链表
計算幾何%Voronoi圖%權重%麵積%鏈錶
계산궤하%Voronoi도%권중%면적%련표
加权Voronoi图是Voronoi图定义的扩展.加权Voronoi区域的面积是加权Voronoi图的一个重要的物理属性.给出了加权Voronoi区域面积的计算方法,即对给定的母点坐标和权重,先求出各Voronoi区域边界上相邻两顶点间的Voronoi边的属性数据,并将每个闭合边界上的属性数据存放在一个循环链表中,最后根据各个循环链表中的数据,计算出各加权Voronoi区域的面积.
加權Voronoi圖是Voronoi圖定義的擴展.加權Voronoi區域的麵積是加權Voronoi圖的一箇重要的物理屬性.給齣瞭加權Voronoi區域麵積的計算方法,即對給定的母點坐標和權重,先求齣各Voronoi區域邊界上相鄰兩頂點間的Voronoi邊的屬性數據,併將每箇閉閤邊界上的屬性數據存放在一箇循環鏈錶中,最後根據各箇循環鏈錶中的數據,計算齣各加權Voronoi區域的麵積.
가권Voronoi도시Voronoi도정의적확전.가권Voronoi구역적면적시가권Voronoi도적일개중요적물리속성.급출료가권Voronoi구역면적적계산방법,즉대급정적모점좌표화권중,선구출각Voronoi구역변계상상린량정점간적Voronoi변적속성수거,병장매개폐합변계상적속성수거존방재일개순배련표중,최후근거각개순배련표중적수거,계산출각가권Voronoi구역적면적.