Related Experiment Video
Updated: Jun 13, 2026

Origami Inspired Self-assembly of Patterned and Reconfigurable Particles
Published on: February 4, 2013
A LAGUERRE VORONOI BASED SCHEME FOR MESHING PARTICLE SYSTEMS
1Center for Computational Visualization, Department of Computer Sciences, & Institute for Computational Engineering and Sciences, University of Texas at Austin, Austin, TX 78712, http://www.cs.utexas.edu/users/bajaj.
Abstract:
We present Laguerre Voronoi based subdivision algorithms for the quadrilateral and hexahedral meshing of particle systems within a bounded region in two and three dimensions, respectively. Particles are smooth functions over circular or spherical domains. The algorithm first breaks the bounded region containing the particles into Voronoi cells that are then subsequently decomposed into an initial quadrilateral or an initial hexahedral scaffold conforming to individual particles. The scaffolds are subsequently refined via applications of recursive subdivision (splitting and averaging rules). Our choice of averaging rules yield a particle conforming quadrilateral/hexahedral mesh, of good quality, along with being smooth and differentiable in the limit. Extensions of the basic scheme to dynamic re-meshing in the case of addition, deletion, and moving particles are also discussed. Motivating applications of the use of these static and dynamic meshes for particle systems include the mechanics of epoxy/glass composite materials, bio-molecular force field calculations, and gas hydrodynamics simulations in cosmology.
Related Concept Videos
Mesh Analysis
A fundamental concept in mesh analysis is the definition of meshes and mesh currents. A mesh is a closed...
Virtual Work for a System of Connected Rigid Bodies
Next,...
Mesh Analysis with Current Sources
Current Source in One Mesh: The analysis process is straightforward when a current source is found in only one mesh within the circuit. Mesh currents are assigned as usual, with the mesh containing the current source excluded from the analysis. Kirchhoff's voltage law (KVL)...
Equilibrium Conditions for a Particle
To understand the concept of equilibrium, let us first consider the forces acting on an object. When different forces act on an object, they can...
Laminar Flow: Problem Solving
Eulerian and Lagrangian Flow Descriptions
The Eulerian method focuses on fixed points in space where fluid properties, such as velocity, pressure, and temperature, are observed as the fluid moves between these...
