论文摘要
重心Voronoi图(centroidal Voronoi tessellation,CVT)是一个重要的几何结构,在地理信息系统,信号处理,网格生成/优化,可视化等领域有着重要应用。针对传统全局生成、优化的方法的不足,比如奇异点多、收敛速度较慢等问题,提出了生成优化与随机扰动两种局部优化方法,以及一个整合了层次生成、局部优化、蒙特卡罗优化的CVT生成算法框架。实验结果表明,相比于已有算法,本文方法在速度与质量上有综合的提升。
论文目录
文章来源
类型: 期刊论文
作者: 叶畋宇,王逸群,严冬明,雍俊海
关键词: 重心图,局部极小,优化,奇异点
来源: 系统仿真学报 2019年02期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 清华大学软件学院,中国科学院自动化研究所模式识别国家重点实验室
基金: 国家科技支撑计划(2015BAF23B03),国家国际科技合作专项(2013DFE13120),国家自然科学基金(61772523,61272235,61372168,61672307)
分类号: O157.5
DOI: 10.16182/j.issn1004731x.joss.17DEA-010
页码: 218-226
总页数: 9
文件大小: 1015K
下载量: 135
相关论文文献
- [1].乘权Voronoi图的动态构造法[J]. 承德石油高等专科学校学报 2015(03)
- [2].基于威胁评估和扩展Voronoi图的战术飞行轨迹规划方法[J]. 航空科学技术 2019(01)
- [3].障碍空间中基于Voronoi图的不确定数据聚类算法[J]. 计算机研究与发展 2019(05)
- [4].基于Voronoi图质心的多无人机协同区域搜索算法[J]. 无人系统技术 2019(02)
- [5].基于网络加权Voronoi图的点群选取[J]. 浙江大学学报(工学版) 2019(03)
- [6].平面上可相交凸多边形的Voronoi图[J]. 计算机辅助设计与图形学学报 2019(09)
- [7].基于Voronoi图的市场域分析研究——以南京苏果超市为例[J]. 科技通报 2018(07)
- [8].高阶Voronoi图的结晶生成[J]. 河北师范大学学报(自然科学版) 2014(02)
- [9].基于Voronoi图的复杂曲面加工刀具轨迹规划[J]. 燕山大学学报 2018(06)
- [10].一种顾及多特征约束的Voronoi图点群选取方法[J]. 测绘科学技术学报 2018(05)
- [11].基于Voronoi图的不同择伐强度下云冷杉林结构分析[J]. 西北农林科技大学学报(自然科学版) 2019(09)
- [12].面向雷利法则的加权Voronoi图生成方法[J]. 测绘通报 2018(03)
- [13].一种基于Voronoi图和鲶鱼粒子群优化算法的充电站选址定容方案[J]. 自动化技术与应用 2018(03)
- [14].基于Voronoi图和地面无人平台最优观测的目标跟踪研究[J]. 计算机时代 2016(04)
- [15].基于Voronoi图的群体队形控制方法[J]. 计算机应用 2019(06)
- [16].基于Voronoi图的无人机航路改进规划[J]. 吉林大学学报(理学版) 2018(04)
- [17].Voronoi图和双曲线联合方法在地震快速定位中的应用[J]. 西北地震学报 2012(03)
- [18].基于Mapwingis的V图生成[J]. 青海大学学报(自然科学版) 2011(05)
- [19].市局应急联勤联动巡逻防控系统[J]. 科技资讯 2019(13)
- [20].基于Voronoi图的锦屏县农村居民点空间分布特征研究[J]. 中国集体经济 2019(27)
- [21].基于加权Voronoi图和自适应PSO算法的电动汽车充换电站联合规划[J]. 电源学报 2018(04)
- [22].基于Voronoi图和GIS的设施区位配置研究[J]. 计算机应用与软件 2008(04)
- [23].横-纵扫描的Voronoi图栅格生成算法[J]. 测绘学报 2019(03)
- [24].考虑行程时间可靠性的Voronoi图多目标电动出租车充电站规划[J]. 电气应用 2019(01)
- [25].基于改进加权Voronoi图的多场景电动汽车充电网络规划方法[J]. 广东电力 2019(08)
- [26].Voronoi图混合栅格算法改进研究[J]. 中国人民公安大学学报(自然科学版) 2018(01)
- [27].基于MCR模型和加权Voronoi图的农村居民点空间布局优化[J]. 江苏农业科学 2018(06)
- [28].Voronoi图的并行生成算法研究[J]. 郑州轻工业学院学报(自然科学版) 2010(01)
- [29].Voronoi图划分实现位置数据发布隐私保护[J]. 计算机工程与应用 2019(10)
- [30].基于引力模型与加权Voronoi图的农村居民点布局优化——以西安市相桥街道为例[J]. 中国农业资源与区划 2018(01)