| 分区加权Voronoi图的性质及其面积计算 |
| |
| 引用本文： | 马立玲,张有会.分区加权Voronoi图的性质及其面积计算[J].计算机科学,2011,38(2):195-198. |
| |
| 作者姓名： | 马立玲 张有会 |
| |
| 作者单位： | 1. 中央民族大学预科教育学院,北京,100081
2. 河北师范大学数学与信息科学学院,石家庄,050016 |
| |
| 摘 要： | 分区加权Voronoi图是Voronoi图和加权Voronoi图的推广，可以用来模拟移动通信中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。首先，给出了分区加权Voronoi图的性质、定理及相关证明;其次，分析了分区加权Voronoi图中的各种区域，并给出了一种计算相应区域面积的算法;最后，利用分区加权Voronoi图模拟石家庄市部分城区中的基站建设情况，并对模拟产生的重复覆盖、服务区和盲区面积进行了计算。
|
| 关 键 词： | 移动通信，基站，计算几何，加权Voronoi图，分区加权Voronoi图，面积 |
Property of Divisional Weighted Voronoi Diagram and Area Calculation |
| |
| MA Li-ling,ZHANG You-hui.Property of Divisional Weighted Voronoi Diagram and Area Calculation[J].Computer Science,2011,38(2):195-198. |
| |
| Authors: | MA Li-ling ZHANG You-hui |
| |
| Affiliation: | (The PrE college, Minzu University of China, Beijing 100081,China) (Mathmatics of Information Science College, Hebei Normal University,Shijiazhuang 050016,China) |
| |
| Abstract: | Divisional weighted Voronoi diagram is based on Voronoi diagram and weighted Voronoi diagram. It can be applied to simulate base station coverage with different sector transmission power in mobile cellular communication.Firstly, this paper defined divisional weighted Voronoi diagram based on weighted Voronoi diagram. It also analyzed property and theorem of divisional weighted Voronoi diagram. Secondly, it analyzed all kinds of area for divisional weighted Voronoi diagram and provided a discrete algorithm to calculate area. Finally, it gave an example of using divisional weighted Voronoi diagrams to simulate the condition of base stations in part of Shijiazhuang city. |
| |
| Keywords: | Mobile communication Base station Computational geometry Weighted Voronoi diagram Divisional weighted Voronoi diagram Area |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
