基于局部优化的重心Voronoi图计算
叶畋宇; 王逸群; 严冬明; 雍俊海
2017
发表期刊系统仿真学报
卷号xx期号:xx页码:xx
摘要重心 Voronoi 图(Centroidal Voronoi tessellation,CVT) 是一个重要的几何结构,在地理信息系统,信号处理,网格生成/优化,可视化等领域有着重要应用。针对传统全局生成、优化的方法的不足,比如奇异点多、收敛速度较慢等问题,本文提出了“生成优化”与“随机扰动”等两种局部优化方法,以及一个整合了层次生成、局部优化、蒙特卡罗优化的CVT生成算法框架。实验结果表明,相比于已有算法,本文的方法在速度与质量上有综合的提升。
其他摘要Centroidal Voronoi tessellation is a special geometric structure, which has many applications in various field, such as geographical information system, signal processing, mesh generation/optimization, visualization and so on. Due to the highly non-convex nature of the CVT energy function, the existing methods for computing CVT have several drawbacks, which always trap into local minima. In this paper, we propose "generation optimization" and "stochastic optimization" schemes to further reduce the CVT energy. Experimental results show that the proposed method improves both quality and efficiency compared to recent approaches.
关键词Cvt
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/14030
专题模式识别国家重点实验室_多媒体计算与图形学
推荐引用方式
GB/T 7714
叶畋宇,王逸群,严冬明,等. 基于局部优化的重心Voronoi图计算[J]. 系统仿真学报,2017,xx(xx):xx.
APA 叶畋宇,王逸群,严冬明,&雍俊海.(2017).基于局部优化的重心Voronoi图计算.系统仿真学报,xx(xx),xx.
MLA 叶畋宇,et al."基于局部优化的重心Voronoi图计算".系统仿真学报 xx.xx(2017):xx.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
基于局部优化的重心Voronoi图计算_(1061KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[叶畋宇]的文章
[王逸群]的文章
[严冬明]的文章
百度学术
百度学术中相似的文章
[叶畋宇]的文章
[王逸群]的文章
[严冬明]的文章
必应学术
必应学术中相似的文章
[叶畋宇]的文章
[王逸群]的文章
[严冬明]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 基于局部优化的重心Voronoi图计算_final.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。