Over-Relaxation Lloyd Method For Computing Centroidal Voronoi Tessellations

<p>Centrodial Voronoi tessellation (CVT) is a Voronoi tessellation of a region whose generating points are also the mass centroids of the corresponding Voronoi regions. Centrodial Voronoi tessellations have diverse applications in many areas of science and engineering. In this paper, we study acceleration of the classic iterative algorithm-- Lloyd Method for computing CVTs by applying over-relaxation schemes in the iteration process. Optimal choices of the over-relaxation parameter are studies theoretically. We also verify our results and show faster convergence of the proposed over-relaxtion Lloyd method through various numerical experiments in one and two dimensions.</p>

Name thesis:degree_name

M.S.

Level thesis:degree_level

Campus Access Thesis

Discipline thesis:degree_discipline

Mathematics

Year

2010

Author dc:creator

• Xiao, Xiao

Contributors dc:contributor

• Lili Ju

• Mathematics
• Physical Sciences and Mathematics

Statement dc:rights

• © 2010, Xiao Xiao

Repository record dc:identifier

https://scholarcommons.sc.edu/etd/295

OAI identifier oai:identifier

oai:scholarcommons.sc.edu:etd-1296