Presentation
Closed-Form Construction of Voronoi Diagrams with Star-Shaped Metrics
DescriptionCellular patterns, from planar ornaments to architectural surfaces and mechanical metamaterials, blend aesthetics with functionality. Homogeneous patterns like isohedral tilings offer simplicity and symmetry but lack flexibility, particularly for heterogeneous designs. They cannot smoothly interpolate between tilings or adapt to double-curved surfaces without distortion.
Voronoi diagrams provide a more adaptable patterning solution. They can be generalized to star-shaped metrics, enabling diverse cell shapes and continuous grading by interpolating metric parameters. Martinez et al. (2019) explored this in 2D using a rasterization-based algorithm to create compelling patterns. However, this discrete approach precludes gradient-based optimization, limiting control over pattern quality.
We introduce a novel, closed-form, fully differentiable formulation for Voronoi diagrams with star-shaped metrics, enabling optimization of site positions and metric parameters to meet aesthetic and functional goals. It naturally extends to arbitrary dimensions, including curved 3D surfaces. For improved on-surface patterning, we propose a per-sector parameterization of star-shaped metrics, ensuring uniform cell shapes in non-regular neighborhoods.
Our approach generates diverse patterns, from homogeneous to continuously graded designs, with applications in decorative surfaces and metamaterials. We demonstrate its versatility in optimizing patterns to achieve specific macromechanical properties.
Voronoi diagrams provide a more adaptable patterning solution. They can be generalized to star-shaped metrics, enabling diverse cell shapes and continuous grading by interpolating metric parameters. Martinez et al. (2019) explored this in 2D using a rasterization-based algorithm to create compelling patterns. However, this discrete approach precludes gradient-based optimization, limiting control over pattern quality.
We introduce a novel, closed-form, fully differentiable formulation for Voronoi diagrams with star-shaped metrics, enabling optimization of site positions and metric parameters to meet aesthetic and functional goals. It naturally extends to arbitrary dimensions, including curved 3D surfaces. For improved on-surface patterning, we propose a per-sector parameterization of star-shaped metrics, ensuring uniform cell shapes in non-regular neighborhoods.
Our approach generates diverse patterns, from homogeneous to continuously graded designs, with applications in decorative surfaces and metamaterials. We demonstrate its versatility in optimizing patterns to achieve specific macromechanical properties.
Event Type
Technical Papers
TimeWednesday, 17 December 20259:43am - 9:54am HKT
LocationMeeting Room S421, Level 4