【摘 要】
：
Power图作为Voronoi图的扩展,有着广泛的应用。对Power图施加质心约束与容量限制,即得到基于质心的容量限制Power图(Centroidal Capacity Constraint Power Diagram)。现有的
论文部分内容阅读
Power图作为Voronoi图的扩展,有着广泛的应用。对Power图施加质心约束与容量限制,即得到基于质心的容量限制Power图(Centroidal Capacity Constraint Power Diagram)。现有的生成基于质心的容量限制Power图算法常常基于CPU方法,难以满足大规模站点的快速实时计算的要求,因此本文引入GPU来加速Power图生成过程,并对相关算法进行研究。本文主要工作如下:1)综述了 Voronoi图、Power图计算算法,以及基于GPU加速Voronoi图的研究进展。2)提出一种纯GPU加速的Power算法。首先GPU加速生成Power图;其次GPU加速优化容量限制与质心约束;最后GPU加速生成CCCPD。实验表明所提算法具有较好的加速性。3)提出一种基于GPU-CPU混合算法,来改进基于L-BFGS优化方法生成Power图算法。通过优化L-BFGS方法的容量与质心计算,GPU-CPU混合方法可有效加速现有算法。通过与原算法进行比较,证明算法具有快速性、高精度和适应性等优点。
其他文献
国内苦卤资源利用以生产氯化钾、硫酸钾、溴和氯化镁等产品为主,尚无高附加值镁盐产品。由于苦卤加工过程中资源回收率低,导致苦卤的综合利用率不足20%,而未利用的苦卤被排入大海会对环境造成污染。因此,急需开发新工艺来改善苦卤资源利用现状。本文以利用镁资源推动苦卤综合利用技术进步为出发点,进行了合成高附加值碱式硫酸镁晶须和后序母液分离工艺的研究。本文以苦卤为原料,液碱Na OH为沉淀剂合成153型碱式硫酸
随着经济社会的发展,人们对高质量旅游产品的消费需求进一步增长。近年来,分布在大江南北、星罗棋布的古道,以其深厚的历史积淀、丰富的实物遗存、独特的文化底蕴,重回人们的视野。古道游,作为一种古老而弥新的旅游形式越来越受到大众的欢迎,对途径地经济社会发展的推动作用日趋显现。依托古道旅游资源禀赋,开发古道旅游产品,对文化遗产进行活化利用,不仅是保护线性文化遗产的重要途经,亦是推动资源地旅游联动发展之举。粤
随着我国城市建设的发展,城市规划过程中逐渐应用海绵城市理念,但由于不同城市规划用地中屋面、道路、绿地所占比例不同,产生的降雨径流量和径流污染会存在较大差异。本文通过对不同规划用地的降雨径流进行采样分析,研究了不同规划用地径流污染产生的特点和规律,通过实验研究生态沟渠在径流量削减率和径流污染平均浓度去除率,建立SWMM模型对比分析生态沟渠在不同规划用地径流量的调节和峰值流量的削减作用,分析了道路生态
随着我国社会经济的持续发展,城市生活水平明显提升,城市公园数量也在不断增加。城市公园在改善城市人民生活品质、城市生态环境质量等方面作用突出,公园管养服务品质也越来越受到社会的广泛关注。作为地方公共物品,城市公园保障一般由地方财政予以支持,随之而来的城市公园数量的增加对政府管理提出了严峻挑战。本文通过文献研究、调査研究、案例分析、对比分析、归纳演绎等方法,概述了新时代背景下宜昌市市管公园面对挑战采取
随着互联网的高速发展,人们已不满足于在生活中与朋友分享自己的所见所闻,而是更希望在互联网中分享自己的生活乐趣以结交更多的朋友。因此,很多互联网公司都在搭建属于自己的社交平台以吸引更多的用户。但是,随着用户量的快速增长,系统的访问量也会出现大量的增长,传统的单机应用就会出现响应时间过长甚至服务组件崩溃的问题。对于一些大型互联网公司而言,它们已经具备了一定的高并发处理经验,可以有效的解决高并发问题。但
厌氧氨氧化（Anammox）生物脱氮技术近年来受到国内外的广泛关注。尽管国内外围绕其开展了大量的实验研究,并且已有一些工程应用实例,但对于厌氧氨氧化的功能菌——厌氧氨氧化菌（A
大型数据的可视化及实时显示已在诸多领域得到广泛的运用,如虚拟现实技术、三维动画、游戏制作等,三维实体显示技术已成为领域研究热点。随着三维建模及数据获取等相关技术的
党支部担负着直接教育党员、管理党员的重要政治职责。党的十八大以来,天津市各党支部形成了从严从实抓教育管理党员工作的良好态势,同时在主体作用发挥上也显露出一些明显不
蔗渣是甘蔗制糖工业的主要副产品,但数量庞大的蔗渣只有少部分被再利用,造成了严重的资源浪费和环境污染。将蔗渣加工为蔗渣纤维应用于沥青路面,不仅能实现蔗渣的高值化利用,还能发挥纤维对沥青胶浆的性能改善作用,为环保化利用蔗渣开辟新途径。本文以蔗渣纤维为研究对象,首先对蔗渣纤维的微观结构、成分以及基本性能进行分析,在此基础上采用盐酸、氢氧化钠、亚氯酸钠作为改性剂,对蔗渣纤维进行单一改性、二元复合改性以及三
工业生产的发展和人们生活水平的提高,加大了人类对于煤、石油、天然气等化石能源的依赖与需求,而能源转化过程中释放的大量二氧化碳已经成为诱发温室效应最为重要的原因。这