Comparative Analysis of Algorithms for the Fitting of Tessellations to 3D Image Data
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_ | 1866918097664868352 |
|---|---|
| author | Alpers, Andreas Furat, Orkun Jung, Christian Neumann, Matthias Redenbach, Claudia Saken, Aigerim Schmidt, Volker |
| author_facet | Alpers, Andreas Furat, Orkun Jung, Christian Neumann, Matthias Redenbach, Claudia Saken, Aigerim Schmidt, Volker |
| contents | This paper presents a comparative analysis of algorithmic strategies for fitting tessellation models to 3D image data of materials such as polycrystals and foams. In this steadily advancing field, we review and assess optimization-based methods -- including linear and nonlinear programming, stochastic optimization via the cross-entropy method, and gradient descent -- for generating Voronoi, Laguerre, and generalized balanced power diagrams (GBPDs) that approximate voxelbased grain structures. The quality of fit is evaluated on real-world datasets using discrepancy measures that quantify differences in grain volume, surface area, and topology. Our results highlight trade-offs between model complexity, the complexity of the optimization routines involved, and the quality of approximation, providing guidance for selecting appropriate methods based on data characteristics and application needs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_14268 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Comparative Analysis of Algorithms for the Fitting of Tessellations to 3D Image Data Alpers, Andreas Furat, Orkun Jung, Christian Neumann, Matthias Redenbach, Claudia Saken, Aigerim Schmidt, Volker Computer Vision and Pattern Recognition Materials Science Optimization and Control This paper presents a comparative analysis of algorithmic strategies for fitting tessellation models to 3D image data of materials such as polycrystals and foams. In this steadily advancing field, we review and assess optimization-based methods -- including linear and nonlinear programming, stochastic optimization via the cross-entropy method, and gradient descent -- for generating Voronoi, Laguerre, and generalized balanced power diagrams (GBPDs) that approximate voxelbased grain structures. The quality of fit is evaluated on real-world datasets using discrepancy measures that quantify differences in grain volume, surface area, and topology. Our results highlight trade-offs between model complexity, the complexity of the optimization routines involved, and the quality of approximation, providing guidance for selecting appropriate methods based on data characteristics and application needs. |
| title | Comparative Analysis of Algorithms for the Fitting of Tessellations to 3D Image Data |
| topic | Computer Vision and Pattern Recognition Materials Science Optimization and Control |
| url | https://arxiv.org/abs/2507.14268 |