圆和维诺图相交模拟基站覆盖算法

发布时间：2018-03-15 02:39

  本文选题：等半径圆相交　切入点：基站覆盖模拟　出处：《北京邮电大学学报》2014年S1期 　论文类型：期刊论文

【摘要】：提出了一种新的基站覆盖模拟算法,满足网络优化工程实践中体现基站覆盖半径和地理位置的需求.利用维诺图生成速度快和等半径圆相交算法可以体现基站覆盖半径的优点,将等半径圆相交问题转化成圆和维诺图相交的问题,避免了圆相交算法涉及的大量几何计算,达到了快速模拟基站覆盖的目的.数学证明和仿真结果表明,新算法既可以得到等半径圆相交基站模拟算法的效果,又可以大大降低生成基站模拟图的时间.
[Abstract]:A new base station coverage simulation algorithm is proposed to meet the requirements of base station coverage radius and geographical location in network optimization engineering. The advantages of base station coverage radius can be realized by using the algorithm of fast generation speed and equal radius circle intersection algorithm. The problem of intersection of equal radius circles is transformed into the problem of intersection of circle and Vernon graph, which avoids a large number of geometric calculations involved in circular intersection algorithm, and achieves the purpose of fast simulating base station coverage. The mathematical proof and simulation results show that, The new algorithm can not only get the effect of the equal-radius circular intersecting base station simulation algorithm, but also greatly reduce the time of generating the base station simulation graph.
【作者单位】： 北京邮电大学网络与交换技术国家重点实验室;中国联合网络通信有限公司信息化和电子商务事业部;
【基金】：国家自然科学基金项目(61271187);国家自然科学基金创新研究群体科学基金项目(61121061)
【分类号】：TN929.5

【参考文献】

相关期刊论文 前3条

1 姚涵珍,宋鹏,张国安;圆形窗口裁剪算法的研究与实践[J];计算机辅助设计与图形学学报;1992年03期

2 杜玉越;圆形窗口的凸多边形裁剪[J];计算机应用与软件;1995年04期

3 刘勇奎;圆形及椭圆形裁剪窗口[J];计算机工程与设计;1994年04期

【共引文献】

相关期刊论文 前10条

1 芮一康;王结臣;;Delaunay三角形构网的分治扫描线算法[J];测绘学报;2007年03期

2 谢顺平;王结臣;冯学智;邓敏;;基于结点逼近提取的平面点集Voronoi图构建算法[J];测绘学报;2007年04期

3 邵才瑞,关丽,张福明;基于测井数据的地质曲面插值重构方法比较[J];测井技术;2005年04期

4 宗大伟;唐月红;韩松臣;;关于空域扇区的优化划分[J];常熟理工学院学报;2007年02期

5 张辉;胡玮;蒲英霞;王结臣;;一种构建任意发生元Voronoi图的实用算法[J];地理与地理信息科学;2011年04期

6 谭国真,柴永春;圆形窗口各种图素的剪裁算法[J];大连理工大学学报;1998年02期

7 任洪海;;一种高效的圆形窗口线段裁剪算法[J];大连交通大学学报;2010年06期

8 任洪海;;基于端点区域分布的圆形窗口线裁剪算法[J];大连交通大学学报;2012年01期

9 汤井田;任政勇;化希瑞;;任意地球物理模型的三角形和四面体有限单元剖分[J];地球物理学进展;2006年04期

10 裴继红,杨?;具有渐进局部学习特性的多色Voronoi分类器设计[J];电子与信息学报;2004年10期

相关会议论文 前4条

1 江修;张焕春;经亚枝;;一种象素级图形裁剪的FPGA实现方法[A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长（系主任）会议论文集（下）[C];2006年

2 王晓琳;;三角剖分方法的综述[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年

3 孙腾达;金一丞;;船舶操纵模拟器视景系统中望远镜功能的实现[A];二○○一年中国系统仿真学会学术年会论文集[C];2001年

4 李羚;张奇志;周亚丽;;基于Voronoi图的移动机器人SLAM算法[A];2011年中国智能自动化学术会议论文集（第一分册）[C];2011年

相关博士学位论文 前10条

1 李艳波;虚拟手术中软组织建模与碰撞检测方法研究[D];哈尔滨工程大学;2011年

2 王养利;图像表述及视频编码中的几何约束研究[D];西安电子科技大学;1999年

3 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年

4 陈晓飞;基于骨架的目标表示和识别技术研究[D];国防科学技术大学;2004年

5 江万寿;航空影像多视匹配与规则建筑物自动提取方法研究[D];武汉大学;2004年

6 李云峰;叶图像提取研究及虚拟植物可视化实现[D];重庆大学;2005年

7 戴肖锋;基于扩展图与多态模型的工程CAD建模技术研究[D];中国科学院研究生院（计算技术研究所）;2000年

8 吕鹏;基于立方体预测模型的隐伏矿体三维预测和系统开发[D];中国地质大学（北京）;2007年

9 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年

10 王玉国;数控雕刻加工关键技术研究[D];南京航空航天大学;2007年

相关硕士学位论文 前10条

1 张伟松;基于Voronoi图的数字电视地面广播台站选址分析[D];中国测绘科学研究院;2011年

2 兰明;平面内经过若干不相交线段的L1问题求解研究[D];大连海事大学;2011年

3 李玉娟;简单多边形中两个守卫的min-sum算法研究[D];大连海事大学;2011年

4 李京丽;基于DLA虚拟植物叶片可视化建模技术研究[D];北京林业大学;2011年

5 常之魁;两类阿基米德多面体表面的锐角三角剖分[D];河北师范大学;2011年

6 贾丽杰;多面体表面的锐角三角剖分[D];河北师范大学;2011年

7 范成林;基于颜色支撑点集、Voronoi图和Fréchet距离的几何算法研究[D];中南大学;2011年

8 何纪锋;基于TIN的数字高程建模及可视化研究[D];中南大学;2011年

9 张毅;静态手势识别的神经网络方法研究[D];电子科技大学;2011年

10 许敏;无参数聚类边界点检测算法的研究[D];郑州大学;2011年

【二级参考文献】

相关期刊论文 前1条

1 姚涵珍,宋鹏,张国安;圆形窗口裁剪算法的研究与实践[J];计算机辅助设计与图形学学报;1992年03期

【相似文献】

相关期刊论文 前10条

1 赵勇;施尧;杨雪洁;赵姝;张燕平;;基于覆盖算法的降雨量预测[J];计算机工程与应用;2008年09期

2 周瑛;张铃;;基于概率的覆盖算法的研究[J];计算机技术与发展;2006年03期

3 周瑛;;优化的覆盖算法在信息检索中的应用[J];情报理论与实践;2010年05期

4 贾瑞玉;李永顺;;基于覆盖算法的分类器的设计与应用[J];安徽大学学报(自然科学版);2011年02期

5 吴涛;张方方;;基于特征选择的多侧面覆盖算法[J];计算机应用;2011年05期

6 刘庆波,李华彪,洪家荣;示例学习的数据预处理[J];微电子学与计算机;1993年09期

7 张燕平;提取特征规则的重复覆盖算法(RCA)[J];安徽大学学报(自然科学版);2002年02期

8 王伦文;吴涛;张e，

本文编号：1614094