Centroidal Voronoi Tessellation with Local Optimization

Authors

Tianyu Ye, 1. School of Software, Tsinghua University, Beijing 100084, China;;
Yiqun Wang, 2. NLPR, Insistute of Automation, Chinese Academy of Sciences, Beijing 100190, China;
Dongming Yan, 2. NLPR, Insistute of Automation, Chinese Academy of Sciences, Beijing 100190, China;
Junhai Yong, 1. School of Software, Tsinghua University, Beijing 100084, China;;

Abstract

Abstract: Centroidal Voronoi tessellation is a special geometric structure, which has many applications in various fields 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. We propose generation optimization and stochastic optimization schemes for further reducing the CVT energy. Experimental results show that the proposed method improves both quality and efficiency compared to the recent approaches.

Recommended Citation

Ye, Tianyu; Wang, Yiqun; Yan, Dongming; and Yong, Junhai (2019) "Centroidal Voronoi Tessellation with Local Optimization," Journal of System Simulation: Vol. 31: Iss. 2, Article 7.
DOI: 10.16182/j.issn1004731x.joss.17DEA-010
Available at: https://dc-china-simulation.researchcommons.org/journal/vol31/iss2/7

First Page

218

Revised Date

2017-01-30

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.17DEA-010

Last Page

226

CLC

TP301

Recommended Citation

Ye Tianyu, Wang Yiqun, Yan Dongming, Yong Junhai. Centroidal Voronoi Tessellation with Local Optimization[J]. Journal of System Simulation, 2019, 31(2): 218-226.

Corresponding Author

Dongming Yan,

DOI

10.16182/j.issn1004731x.joss.17DEA-010