Power图扫描生成算法的研究

来源 :河北师范大学 | 被引量 : 3次 | 上传用户:wubo_sz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Voronoi图是计算几何的重要分支,Power图是Voronoi图的一种重要推广,它是将欧氏距离推广到Power距离而形成的一种加权Voronoi图,具有很大的实用价值。本文在现有Power图理论的基础上,给出了一种生成Power图的新算法一扫描生成法,该算法隶属于离散生成方法。它利用屏幕的光栅特性,计算屏幕上每个像素点与生成元的Power距离,然后比较、排序,根据Power边上的点到某两生成元的Power距离相等这一特点,从而画出Power边,生成Power图。相比Power图的其他算法,该算法不仅思路清晰,程序设计简单,而且无需复杂的辅助数据结构,节省了大量的预处理时间和存储时间,并且可推广到高阶Power图的情况。 作为应用举例,利用该算法生成的Power图,分析了石家庄市某区网通营业厅的覆盖区域问题,并就其分布的合理性进行了讨论。
其他文献
电流互感器作为电网中一种重要的电气设备,对电网电路的保护及测量作用不可忽视。本文通过对电流互感器的详细介绍,浅析电流互感器在电网中的合理选择,为工作人员选取电流互感器
期刊
本学位论文主要考虑图的染色问题.图的染色理论是图论研究的重要内容之一.随着实际问题的需要,各种各样的图染色问题已被国内外的学者广泛研究和推广,如均匀染色、点(边)可区别
随着信息技术的发展和对信息安全的日益迫切需求,基于生物特征的个人身份识别技术也得到了飞速发展。基于生物特征的识别技术是一门利用人类特有的个体特征来验证个人身份的科
电力电子技术、智能控制技术和信息通信技术的不断发展,带动了许多电力新技术、新设备的不断出现,近年来随着城乡电网改造的进行,智能无功补偿技术在各地低压配电网的公用配变被
期刊
输电线路是电力系统中的重要组成部分,对于输电线路建设的质量要求也越来越高,本文通过阐述输电线路施工管理内容,提出如何强化质量的管理和控制进行了探讨。
期刊
学位
旋喷桩加固地基的基本概念,旋喷桩在地基加固应用中的优点。进而探讨了旋喷浆液在土中的喷射形态、喷射流构造,以及高压旋喷成桩机理。详细分析了旋喷浆液在土中的硬化机理。
期刊
大体积混凝土开裂后,其性能与原状混凝土性能相差很大,尤其是对耐久性(渗透性)的影响更大,而混凝土渗透反过来又会加速和促使混凝土的进一步恶化,严重影响结构的长期安全和耐久运
期刊