Item

The Geometry of Spatial Decomposition: Evaluating Partitioning Schemes in Physical Chemical Systems

Ericson, John M
Citations
Altmetric:
Abstract

Additively weighted Voronoi diagrams represent the most objective approach for equitable space partitioning around spherical objects and are commonly applied in various matter approximation models. Despite progress over the years, there is no open-source software available to generate additively weighted cells that correctly represent the space attributable to spherical matter approximations of finite radius. An outline of the theory behind and the development of such a program is reported here. This program is then used to compare the additively weighted diagram to simpler Voronoi diagrams. In this comparison, the additively weighted Voronoi diagram’s ability to fairly allocate the surrounding volume of spherical collections emphasizes its superiority. Analyzing equivalent diagrammatic structures reveals that key factors - such as density, polydispersity, and sphere overlap - are the primary drivers of deviations from the additively weighted approach. These parameters can be leveraged to quantify the average per-sphere deviation observed in alternative Voronoi methodologies.

Description
Date
2024-12-01
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Research Projects
Organizational Units
Journal Issue
Keywords
Voronoi, Additively Weighted, Power, Primitive, Delaunay, Laguerre, Foams, Curvature, Polydispersity, Gamma Distribution
Citation
Embedded videos