关键词: 等半径圆相交, 基站覆盖模拟, 维诺图, 圆和多边形相交算法

Abstract:

A new algorithm is used to simulate the coverage of base station,which shows both the coverage radius of base station and the location of the base station and fit in with the requirement of network optimization industry.New algorithm produce simulation results as fast as Voronoi and as same as circles intersection reflecting coverage radius of base station.The algorithm avoids dealing with the complex cases in which several circles intersect with each other by transform circles intersection as circle intersecting voronoi.Compared with the previous algorithms, new algorithm can greatly reduce the difficulty and computational complexity.

Key words: circles of equivalent radius intersection, base station coverage simulate, Voronoi, circle and polygon intersection algorithm