【摘 要】
：
与Voronoi图不同,Power图有着精确限容的特性,可应用于众多领域.在普通Power图上,通过给每个站点增加权重来添加容量限制约束,即得到容量限制Power图.现有容量限制Power图的生成算法时间复杂度高,速度较慢.本文首先对Power图权值对于容量的单调性进行理论证明,然后提出了一种Power图权值的快速计算方法,相比于现有的试位法,能大幅提升容量限制Power图的生成性能.实验结果表明
论文部分内容阅读
与Voronoi图不同,Power图有着精确限容的特性,可应用于众多领域.在普通Power图上,通过给每个站点增加权重来添加容量限制约束,即得到容量限制Power图.现有容量限制Power图的生成算法时间复杂度高,速度较慢.本文首先对Power图权值对于容量的单调性进行理论证明,然后提出了一种Power图权值的快速计算方法,相比于现有的试位法,能大幅提升容量限制Power图的生成性能.实验结果表明,文中算法具有速度快,精确度高,便于计算,密度适应性强等优点.
其他文献
随着常规原油的开采量和运输量的迅速减少,重质原油、稠油、油砂、油页岩等非常规油逐渐成为海洋溢油的主体,以往主要针对常规原油检测的技术方法遇到了新的挑战.依据时间分辨荧光光谱的思路,将浓度作为新的一维坐标引入荧光光谱,发展了浓度分辨荧光光谱(concentration-resolved-fluorescence spectroscopy,CRFS),对不同原油样品模拟风化实验、高温馏分实验,结果表明
结合溶剂热法和沉淀法以氨基功能化的Fe_3O_4纳米颗粒为磁核,在其表面先后包覆上ZnO层和YVO_4:Eu~(3+)发光层,制得集磁性-发光性-微波热转换性能于一体的Fe_3O_4@ZnO@YVO_4:Eu~(3+)多功能复合纳米颗粒,并对其结构和性能进行了研究.X射线衍射(XRD)分析表明,Fe_3O_4表面成功包覆上了六方晶系红锌矿ZnO和四方相YVO_4.透射电子显微镜(TEM)照片表明,
纤维素是地球上储量最丰富的生物可再生资源,具有价格低廉、易改性、可生物降解等特点.纤维素衍生化是拓展纤维素应用的重要手段之一.纤维素碳酸酯是重要的纤维素衍生物之一,在包装材料、热塑性材料、固体电解质等领域具有重要的应用潜力.本文基于1,8-二氮杂二环十一碳-7-烯(DBU)/二甲基亚砜(DMSO)/CO_2体系溶解活化纤维素,通过原位DBU的有机功能催化作用催化纤维素与碳酸二甲酯之间的转酯化反应,
本文采用预辐射接枝法在7 L固液接枝反应釜中批量制备了偕胺肟(AO)基的超高分子量聚乙烯(UHMWPE-g-(PAO-co-PAA))纤维吸附材料,用红外光谱和扫描电子显微镜表征了材料的功能基团和表观形貌,研究了该材料在模拟盐湖水中对铀酰离子的吸附行为,并考察了溶液矿化度(TDS)、铀酰离子初始浓度等因素对材料吸附行为的影响.在TDS、溶液pH 8.1和铀酰初始浓度与西藏达则错盐湖相当的模拟盐湖体
采用浸渍-化学还原法制备了Ru/ZrO_2催化剂,并采用Pd或Pt对其进行了修饰.采用N_2物理吸附、H_2化学吸附、粉末X射线衍射(XRD)、紫外-可见漫反射光谱(UV-DRS)、透射电子显微镜(TEM)、X射线吸收光谱(XAS)和差示扫描量热(DSC)等手段对催化剂进行了系统的表征.研究表明,Pd、Pt均与Ru在催化剂表面形成了合金,从而提高了Ru的配位数.在苯部分加氢反应中,Pd、Pt的引入
目前,针对生产过程中煤储层内部气、水两相渗流的研究尚薄弱,已建立的煤层气产能预测模型或产能分析方法中,一部分假设煤储层内部为单相渗流即单相水或单相气,一部分忽略流体饱和度和压力变化梯度,另一部分通过物质平衡方程建立平均地层压力与平均含水饱和度间关系,进而研究储层饱和度分布对气井产能的影响,但平均含水饱和度无法表征储层内部的饱和度分布.故现有模型均未考虑储层流体饱和度分布特征对气井产能的影响,导致现
准确评价致密气藏裂缝和基质系统渗透率对评价其可采储量和产能等方面具有重要意义.基于致密气藏裂缝岩心非稳态测试流动特征和物理模型,建立了裂缝岩心非稳态测试流动数学模型,采用Laplace变换和Stehfest数值反演,得到了上游和下游腔室的无因次拟压力解和特征曲线,分析了不同参数对无因次拟压力特征曲线的影响.结果表明,裂缝岩心的非稳态渗流可划分为3个阶段:裂缝渗流阶段、基质渗流阶段和系统平衡阶段.在
页岩具有很强的压力敏感性,围压和孔压的变化会改变页岩孔隙的大小,从而对页岩气的流动规律产生影响,利用数字岩心结合格子Boltzmann方法(lattice Boltzmann method,LBM)来研究页岩气微观渗流规律得到越来越多学者的重视.本文建立了应力条件下的数字岩心应力应变模型和页岩气渗流LBM模型,研究了应力对页岩气渗流的影响规律.研究结果表明:有机质中的纳米孔隙对应力更加敏感,随应力
页岩气藏多尺度孔隙介质发育、非均质性强,不同尺度介质流体运移机制复杂,明确多重介质流体跨尺度传质表征方法的适用范围对开展页岩气藏数值模拟研究具有重要意义.本文基于体积压裂改造页岩气藏储层多尺度介质分布特征及多尺度介质气体运移特性,以储层不同区域微小单元体为研究对象,分别建立离散介质、拟稳态窜流双重介质、瞬态窜流双重介质表征单元体模型,对比分析不同储层条件和裂缝参数时离散介质模型与不同窜流模式双重介
自然界中的多级化离子通道在生命活动中发挥着至关重要的作用.生物体内的多级化离子通道包括两种类型:胞间连接通道和多级复合离子通道.研究人员以生物体内的多级化离子通道结构为模型,在仿生制备多级化纳米通道方面做了大量的研究工作.本文综述了人工多级化纳米通道的离子电流行为及其在能量转换中的应用,并展望了仿生制备的多级化纳米通道在未来的应用前景.