基于局部优化的重心Voronoi图计算

• 作者: 严冬明 叶畋宇 王逸群 雍俊海
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 重心Voronoi图 局部极小 优化 奇异点
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 仿真建模理论与方法
• 页码范围: 218-226
• 页数: 9页
• 分类号: TP301
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.17DEA-010

摘要

重心Voronoi图(centroidal Voronoi tessellation,CVT)是一个重要的几何结构,在地理信息系统,信号处理,网格生成/优化,可视化等领域有着重要应用.针对传统全局生成、优化的方法的不足,比如奇异点多、收敛速度较慢等问题,提出了生成优化与随机扰动两种局部优化方法,以及一个整合了层次生成,局部优化、蒙特卡罗优化的CVT生成算法框架.实验结果表明,相比于已有算法,本文方法在速度与质量上有综合的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍俊海	清华大学软件学院	32	271	9.0	15.0
2	严冬明	中国科学院自动化研究所模式识别国家重点实验室	6	20	2.0	4.0
3	王逸群	中国科学院自动化研究所模式识别国家重点实验室	7	46	4.0	6.0
4	叶畋宇	清华大学软件学院	1	1	1.0	1.0