【摘 要】
：
Power图作为Voronoi图的扩展,有着广泛的应用。在普通Power图上施加容量或者质心的限制,即得到基于质心或者容量限制Power图。现有的生成容量限制Power图算法很难同时兼顾时
论文部分内容阅读
Power图作为Voronoi图的扩展,有着广泛的应用。在普通Power图上施加容量或者质心的限制,即得到基于质心或者容量限制Power图。现有的生成容量限制Power图算法很难同时兼顾时间性能与精确度。本文聚焦于Power图的快速生成算法问题研究。主要工作如下：(1)综述了Voronoi图和Power图的研究进展,并分析了两种生成容量限制Power算法的优缺点。(2)提出了一种精确求解容量限制Power图算法。通过站点权值与容量之间的解析关系,可以精确的求解出权值增量,进而生成容量限制Power图。通过与Power图权值估算算法和Balzer试位法进行比较表明,改进后的算法具有速度快、精度高和适应性强等优点。(3)提出了一种新颖的常密度下的定点容量限制质心Power图生成算法。通过调整站点的邻居站点的权值,来优化该站点Power区域质心；在此基础上,按照相同比例缩放该站点Power区域,以达到优化容量的目的。上面过程交替迭代,最终生成所需Power图。
其他文献
随着高分辨率卫星遥感技术的不断发展,利用高分辨率遥感影像探测浅海水域信息已成为当前的研究热点。为研究高分辨率遥感影像的浅海水深反演能力,本文以WorldView-2多光谱立体像对和实测数据为数据源在北岛浅水区域进行实验研究,主要研究了双介质立体摄影测量水深反演和多光谱水深反演。主要工作内容如下:(1)研究了 WorldView-2立体像对几何构像模型。从单介质摄影测量出发分析了摄站点、像点、水下目
本文主要研究了Hilbert空间中真的、下半连续泛函的Proxiaml次微分逼近和规则.我们应用Hilbert空间中的光滑变分原则,得到了Hilbert空间中的关于Proximal次微分的非局部逼近
在自相似的多孔结构、粘弹性、控制理论、分析化学、物理化学、经济学的动力学过程等方面,有很多实际问题所对应的数学模型便是分数阶微分方程.在过去的几十年里,许多学者对
带有记忆项的粘弹性方程是一类重要的非线性偏微分波动方程,它是固体力学中的一个数学模型。本文研究了一类带有广义记忆项和阻尼项的非线性波动方程的长时间性态问题。首先,
修正Chaplygin气体是Chaplygin气体和广义Chaplygin气体的补充和推广,可用来较好地描述当前宇宙的加速膨胀现象.本文考虑带有修正Chaplygin气体压力的Aw-Rascle交通流模型的
目的:观察针刺项七针治疗广泛性焦虑症的临床疗效。方法:将60例患者随机分为“项七针”组(简称治疗组)和常规针刺组(简称对照组)。对比两组治疗前后汉密尔顿焦虑量表(HAMA)与焦虑自评量表(SAS)的评分进行综合评价。结果:1.两组均能改善HAMA及SAS评分,差异有统计学意义(P<0.05)。2.治疗组HAMA及SAS总分的改善均优于对照组,差异有统计学意义(P<0.05)。3.治疗组
自2012年第一部虚拟现实新闻作品出世,经过近6年的技术发展,虚拟现实新闻的生产成本和用户观看成本不断下降,不论资本还是学界都认为虚拟现实新闻是未来新闻业的发展趋势之一。但是目前为止,虚拟现实新闻仍没能走入大众的日常生活,虚拟现实新闻的制作水平也良莠不齐。如何拍摄虚拟现实新闻以达到良好的用户体验和新闻传播效果,是虚拟现实新闻面临的现实问题。同时,虚拟现实新闻的360度全景观看方式和体验与传统的视频
本文主要探究了Brunn-Minkowski理论中的一些不等式,即主要研究了关于Lp混合体积、对偶Lp混合体积、仿射表面积及相关的几何不等式.运用Holder不等式、Minkowski不等式等不等
在物质文化日益得到满足的今天,更多的人开始追求精神的享受,这种精神追求也是情感需求。而博物馆作为传递精神文化的空间载体,成为了人们精神需求的重要地点。但传统的功能型、科技型的博物馆展示空间难以满足如今参观者的情感要求,这就促使博物馆展示空间应当注重参与体验及情感交流。基于博物馆展示空间发展不足及现状和大众对情感空间的需求,本文将以情感体验设计理论研究为基础,剖析情感体验相关理论应用到博物馆展示空间
蛋白质是机体组织和器官的重要组成成分,在生命活动过程中有着复杂而精细的生物学功能；细胞内几乎所有的化学反应均由蛋白质负责催化；机体生命活动之所以能够井然有序的进行,很