Fitting Generalized Power Diagrams to 3D Image Data: A Prerequisite for Virtual Materials Testing
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Stochastic OptimizationSimilar Papers 제목 키워드 기반
Power-SLIC: Fast Superpixel Segmentations by Diagrams
Superpixel algorithms grouping pixels with similar color and other low-level properties are increasingly used for pre-processing in image segmentation. In recent years, a focus has been placed on developing geometric sup…
Image SegmentationSegmentationSemantic SegmentationSuperpixelsEmbeddings of Persistence Diagrams into Hilbert Spaces
Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence dia…
Info Intervention
Causal diagrams based on do intervention are useful tools to formalize, process and understand causal relationship among variables. However, the do intervention has controversial interpretation of causal questions for no…
Causal InferencecounterfactualInSight-o3: Empowering Multimodal Foundation Models with Generalized Visual Search
The ability for AI agents to "think with images" requires a sophisticated blend of reasoning and perception. However, current open multimodal agents still largely fall short on the reasoning aspect crucial for real-world…
Reinforcement LearningMultimodal ReasoningVisual ReasoningGeometrical representation of real and reactive powers of load demand by orbit diagrams in the Mandelbrot set
This paper presents the geometrical representation of the load demand by using orbits diagrams in the Mandelbrot set, to identify changing behaviors during a day period of the real and reactive powers. To perform this, d…