计算机科学 ›› 2011, Vol. 38 ›› Issue (2): 195-198.

• 人工智能 • 上一篇    下一篇

分区加权Voronoi图的性质及其面积计算

马立玲,张有会   

  1. (中央民族大学预科教育学院 北京100081) (河北师范大学数学与信息科学学院 石家庄050016)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Property of Divisional Weighted Voronoi Diagram and Area Calculation

MA Li-ling,ZHANG You-hui   

  • Online:2018-11-16 Published:2018-11-16

摘要: 分区加权Voronoi图是Voronoi图和加权Voronoi图的推广,可以用来模拟移动通信中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。首先,给出了分区加权Voronoi图的性质、定理及相关证明;其次,分析了分区加权Voronoi图中的各种区域,并给出了一种计算相应区域面积的算法;最后,利用分区加权Voronoi图模拟石家庄市部分城区中的基站建设情况,并对模拟产生的重复覆盖、服务区和盲区面积进行了计算。

关键词: 移动通信,基站,计算几何,加权Voronoi图,分区加权Voronoi图,面积

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.

Key words: Mobile communication, Base station, Computational geometry, Weighted Voronoi diagram, Divisional weighted Voronoi diagram, Area

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!