Fitting Generalized Power Diagrams to 3D Image Data: A Prerequisite for Virtual Materials Testing
Year: 2025
Type: preprint
Abstract: This paper reviews algorithmic and modeling approaches for fitting generalized power diagrams to three-dimensional image data, a key step in virtual materials testing (VMT). Beyond their practical relevance to materials science, these tessellation models connect to several active areas of applied mathematics, including optimization, computational geometry, stochastic modeling, and optimal transport. Their formulation combines concepts from convex analysis and geometric clustering, offering a rich interplay between theory and computation. We survey recent applications and quantitatively compare algorithmic strategies for fitting Voronoi diagrams, power diagrams, and generalized balanced power diagrams (GBPDs), including linear and nonlinear programming, stochastic optimization via the cross-entropy method, and gradient-based approaches. Comparative results on real datasets illustrate trade-offs between algorithmic complexity and model accuracy.
Source: arXiv (Cornell University)
Authors: Alpers, Andreas, Furat, Orkun, Jung, Christian, Neumann, Matthias, Redenbach, Claudia, Saken, Aigerim, Schmidt, Volker
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4417424658
Cites:
Cited by:
Related to: