arrow
Volume 9, Issue 4
Periodic Centroidal Voronoi Tessellations

J. Zhang, M. Emelianenko & Q. Du

Int. J. Numer. Anal. Mod., 9 (2012), pp. 950-969.

Published online: 2012-09

Export citation
  • Abstract

Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations whose generators coincide with the mass centroids of the respective Voronoi regions. CVTs have become useful tools in many application domains of arts, sciences and engineering. In this work, for the first time the concept of the periodic centroidal Voronoi tessellations (PCVTs) — CVTs that exhibit certain periodicity properties in the Euclidean space — is introduced and given a rigorous treatment. We discuss the basic mathematical structures of the PCVTs and show how they are related to the so-called CVT clustering energy. We demonstrate by means of a concrete example that the clustering energy can lose smoothness at degenerate points which disproves earlier conjectures about the CVT energy being globally $C^2$-smooth. We discuss a number of algorithms for the computation of PCVTs, including modifications of the celebrated Lloyd algorithm and a recently developed algorithm based on the shrinking dimer dynamics for saddle point search. As an application, we present a catalog of numerically computed PCVT patterns for the two dimensional case with a constant density and a square unit cell. Examples are given to demonstrate that our algorithms are capable of effectively probing the energy surface and produce improved patterns that may be used for optimal materials design. The numerical results also illustrate the intrinsic complexity associated with the CVT energy landscape and the rich geometry and symmetry represented by the underlying PCVTs.

  • Keywords

Centroidal Voronoi Tessellations, Periodic Centroidal Voronoi Tessellations, Clustering energy, Critical point, Saddle point, Lloyd's algorithm, Shrinking dimer dynamics, Complex energy landscape, Optimal material design.

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-9-950, author = {J. and Zhang and and 20888 and and J. Zhang and M. and Emelianenko and and 20889 and and M. Emelianenko and Q. and Du and and 20890 and and Q. Du}, title = {Periodic Centroidal Voronoi Tessellations}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2012}, volume = {9}, number = {4}, pages = {950--969}, abstract = {

Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations whose generators coincide with the mass centroids of the respective Voronoi regions. CVTs have become useful tools in many application domains of arts, sciences and engineering. In this work, for the first time the concept of the periodic centroidal Voronoi tessellations (PCVTs) — CVTs that exhibit certain periodicity properties in the Euclidean space — is introduced and given a rigorous treatment. We discuss the basic mathematical structures of the PCVTs and show how they are related to the so-called CVT clustering energy. We demonstrate by means of a concrete example that the clustering energy can lose smoothness at degenerate points which disproves earlier conjectures about the CVT energy being globally $C^2$-smooth. We discuss a number of algorithms for the computation of PCVTs, including modifications of the celebrated Lloyd algorithm and a recently developed algorithm based on the shrinking dimer dynamics for saddle point search. As an application, we present a catalog of numerically computed PCVT patterns for the two dimensional case with a constant density and a square unit cell. Examples are given to demonstrate that our algorithms are capable of effectively probing the energy surface and produce improved patterns that may be used for optimal materials design. The numerical results also illustrate the intrinsic complexity associated with the CVT energy landscape and the rich geometry and symmetry represented by the underlying PCVTs.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/667.html} }
TY - JOUR T1 - Periodic Centroidal Voronoi Tessellations AU - Zhang , J. AU - Emelianenko , M. AU - Du , Q. JO - International Journal of Numerical Analysis and Modeling VL - 4 SP - 950 EP - 969 PY - 2012 DA - 2012/09 SN - 9 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/667.html KW - Centroidal Voronoi Tessellations, Periodic Centroidal Voronoi Tessellations, Clustering energy, Critical point, Saddle point, Lloyd's algorithm, Shrinking dimer dynamics, Complex energy landscape, Optimal material design. AB -

Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations whose generators coincide with the mass centroids of the respective Voronoi regions. CVTs have become useful tools in many application domains of arts, sciences and engineering. In this work, for the first time the concept of the periodic centroidal Voronoi tessellations (PCVTs) — CVTs that exhibit certain periodicity properties in the Euclidean space — is introduced and given a rigorous treatment. We discuss the basic mathematical structures of the PCVTs and show how they are related to the so-called CVT clustering energy. We demonstrate by means of a concrete example that the clustering energy can lose smoothness at degenerate points which disproves earlier conjectures about the CVT energy being globally $C^2$-smooth. We discuss a number of algorithms for the computation of PCVTs, including modifications of the celebrated Lloyd algorithm and a recently developed algorithm based on the shrinking dimer dynamics for saddle point search. As an application, we present a catalog of numerically computed PCVT patterns for the two dimensional case with a constant density and a square unit cell. Examples are given to demonstrate that our algorithms are capable of effectively probing the energy surface and produce improved patterns that may be used for optimal materials design. The numerical results also illustrate the intrinsic complexity associated with the CVT energy landscape and the rich geometry and symmetry represented by the underlying PCVTs.

J. Zhang, M. Emelianenko & Q. Du. (1970). Periodic Centroidal Voronoi Tessellations. International Journal of Numerical Analysis and Modeling. 9 (4). 950-969. doi:
Copy to clipboard
The citation has been copied to your clipboard