CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
基于局部优化的重心Voronoi图计算
叶畋宇; 王逸群; 严冬明; 雍俊海
Source Publication系统仿真学报
2017
VolumexxIssue:xxPages:xx
Abstract重心 Voronoi 图(Centroidal Voronoi tessellation,CVT) 是一个重要的几何结构,在地理信息系统,信号处理,网格生成/优化,可视化等领域有着重要应用。针对传统全局生成、优化的方法的不足,比如奇异点多、收敛速度较慢等问题,本文提出了“生成优化”与“随机扰动”等两种局部优化方法,以及一个整合了层次生成、局部优化、蒙特卡罗优化的CVT生成算法框架。实验结果表明,相比于已有算法,本文的方法在速度与质量上有综合的提升。
Other AbstractCentroidal 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.
KeywordCvt
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/14030
Collection模式识别国家重点实验室_多媒体计算与图形学
Recommended Citation
GB/T 7714
叶畋宇,王逸群,严冬明,等. 基于局部优化的重心Voronoi图计算[J]. 系统仿真学报,2017,xx(xx):xx.
APA 叶畋宇,王逸群,严冬明,&雍俊海.(2017).基于局部优化的重心Voronoi图计算.系统仿真学报,xx(xx),xx.
MLA 叶畋宇,et al."基于局部优化的重心Voronoi图计算".系统仿真学报 xx.xx(2017):xx.
Files in This Item: Download All
File Name/Size DocType Version Access License
基于局部优化的重心Voronoi图计算_(1061KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[叶畋宇]'s Articles
[王逸群]'s Articles
[严冬明]'s Articles
Baidu academic
Similar articles in Baidu academic
[叶畋宇]'s Articles
[王逸群]'s Articles
[严冬明]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[叶畋宇]'s Articles
[王逸群]'s Articles
[严冬明]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 基于局部优化的重心Voronoi图计算_final.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.