【摘 要】
:
Voronoi图是计算几何的一个重要分支,它在计算几何理论和应用中发挥着重要作用。本文所作的工作是:首先,在Voronoi图已有的理论基础之上,将加权Voronoi图扩展到分区加权Voronoi图
论文部分内容阅读
Voronoi图是计算几何的一个重要分支,它在计算几何理论和应用中发挥着重要作用。本文所作的工作是:首先,在Voronoi图已有的理论基础之上,将加权Voronoi图扩展到分区加权Voronoi图,给出了分区加权Voronoi图的定义、性质和定理及相关证明;其次,分析了分区加权Voronoi图中的各种区域,并给出了一种计算相应区域面积的算法;再次,利用分区加权Voronoi图模拟石家庄市部分城区中的基站建设情况,并对模拟产生的重复覆盖、服务区和盲区面积进行了计算;最后,对本文所涉及到的算法,给出了用Visual C++语言实现的主要源程序。
其他文献
针对振荡信号,可以定量计算振荡信号的参数,同时定位振荡发生的起始时刻。振荡的随机性使其常常叠加于基波信号之上,EMD分解能将叠加于基波信号上的振荡信号提取出来,从而使
介绍一种采用VRML开发的实现数字逻辑电路虚拟实验室交互控制的方法。首先从系统的整体体系结构出发,详细地论述了虚拟实验室交互控制的事件驱动原理,然后以芯片插入面包板为例
传统的心理咨询方式是在特定的时间和地点与心理咨询教师进行面对面的交流,显然这样的方式有时受时间、地点条件的限制而难以适应高校信息化和智能化的发展,也很难适应高校大
为研究重组新城疫病毒rClone30-hDR5联合TRAIL蛋白对人肝癌细胞株HepG2的杀伤作用及其机制,首先将pee12.4-hDR5转染HepG2细胞,利用流式细胞仪筛选,建立了细胞表面稳定高效表
随着我国经济的快速发展,市场经济体制不断完善,对企业经营管理提出了更高的要求。文中阐述了市场经济条件下创新企业经营管理模式的必要性,对企业经营管理模式中普遍存在的
在元代民族大融合的历史背景下,元代少数民族作家在诗歌、散曲创作方面取得了突出成就,进而分析并指出了元代少数民族作家文学创作繁荣的原因。
经过两年的磨砺,《神探狄仁杰Ⅱ》在2006年11月下旬悄无声息地登陆央视八套。没有超级大腕,也没有大肆炒作,但收视率与两年前的第一部相比有过之而无不及。电视、电影推出续
以酿酒葡萄品种赤霞珠(Vitis vinifera L.‘Cabernet Sauvignon’)果实为试材,研究了葡萄果实发育过程中土壤干旱对果肉、果皮、种子和果梗中总酚时空积累的影响。结果表明,幼
通过采取选好园地、日光高温灭菌、增施有机肥、优选种苗、合理密植、加强田间管理等措施,蕉城区实现了以‘法兰帝’为主栽品种的草莓高产种植集中区,连片种植面积常年保持在
墩柱与盖梁是桥梁结构的重要部分,其结构设计与质量管理都对桥梁整体的施工质量有着重要影响。论文从桥梁工程中墩柱与盖梁施工的现状出发,选择合适的墩柱盖梁支模体系,控制