Optimization of centroidal Voronoi tessellations
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911119841427456 |
|---|---|
| author | Birgin, Ernesto G. Franco, Juan S. C. Laurain, Antoine |
| author_facet | Birgin, Ernesto G. Franco, Juan S. C. Laurain, Antoine |
| contents | In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric attributes such as area and perimeter. The derivative of the objective functional with respect to the position of the generators is computed using techniques of shape calculus and sensitivity analysis of minimization diagrams. Several numerical experiments are presented to explore the geometric constraints of cells with identical areas, cells without small edges, and density-based distributions of cells. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_17721 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimization of centroidal Voronoi tessellations Birgin, Ernesto G. Franco, Juan S. C. Laurain, Antoine Optimization and Control In this paper, we investigate the optimization of Centroidal Voronoi Tessellations (CVT) under geometric constraints. For this purpose, we minimize a linear combination of the standard CVT energy functional with terms involving geometric attributes such as area and perimeter. The derivative of the objective functional with respect to the position of the generators is computed using techniques of shape calculus and sensitivity analysis of minimization diagrams. Several numerical experiments are presented to explore the geometric constraints of cells with identical areas, cells without small edges, and density-based distributions of cells. |
| title | Optimization of centroidal Voronoi tessellations |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2508.17721 |