Geometric Self-Assembly of Rigid Shapes: A Simple Voronoi Approach

DOI10.1137/15M1034167zbMath1382.65054MaRDI QIDQ2814298

Lisa J. Larsson, Jean-Christophe Nave, Rustum Choksi

Publication date: 21 June 2016

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

energy minimizationdistance functionsself-assemblyWasserstein distancecentroidal Voronoi tessellation (CVT)generalized Lloyd's methodgeneralized Voronoi regionsL-BFGS quasi-Newton methodrigid shapes

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Uses Software

• L-BFGS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal vector quantization in terms of Wasserstein distance
• A class of Cartesian grid embedded boundary algorithms for incompressible flow with time-varying complex geometries
• Coarsening and self-organization in dilute diblock copolymer melts and mixtures
• The crystallization conjecture: a review
• On the limited memory BFGS method for large scale optimization
• Evolution in off-critical diblock copolymer melts
• Minkowski-type theorems and least-squares clustering
• On the derivation of a density functional theory for microphase separation of diblock copolymers
• New upper bounds on sphere packings. I
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Level set methods and dynamic implicit surfaces
• Optimality of the triangular lattice for a particle system with Wasserstein interaction
• The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space
• An Iterative Algorithm for Computing Measures of Generalized Voronoi Regions
• On global minimizers for a variational problem with long-range interactions
• A Primer of Swarm Equilibria
• Advances in Studies and Applications of Centroidal Voronoi Tessellations
• Fast Multilevel CVT-Based Adaptive Data Visualization Algorithm
• Spherical Solutions to a Nonlocal Free Boundary Problem from Diblock Copolymer Morphology
• A Multigrid Approach to the Scalar Quantization Problem
• Uniform Convergence of a Nonlinear Energy-Based Multilevel Quantization Scheme
• Updating Quasi-Newton Matrices with Limited Storage
• The hexagon theorem
• Polar factorization and monotone rearrangement of vector‐valued functions
• Asymptotically optimal block quantization
• Line search algorithms with guaranteed sufficient decrease
• Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
• A fast sweeping method for Eikonal equations
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Least squares quantization in PCM
• The Optimal Lattice Quantizer in Three Dimensions
• Truncated Newton-Based Multigrid Algorithm for Centroidal Voronoi Diagram Calculation
• Hexagonal Patterns in a Simplified Model for Block Copolymers
• Emergent Behavior in Flocks
• Five lectures on optimal transportation: Geometry, regularity and applications
• Small Volume Fraction Limit of the Diblock Copolymer Problem: I. Sharp-Interface Functional
• Adaptive Multiscale Redistribution for Vector Quantization
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• Optimal Transport

This page was built for publication: Geometric Self-Assembly of Rigid Shapes: A Simple Voronoi Approach