Calculating Center of Mass in an Unbounded 2D Environment

  title={Calculating Center of Mass in an Unbounded 2D Environment},
  author={Linge Bai and David E. Breen},
  journal={Journal of Graphics Tools},
  pages={53 - 60}
  • Linge Bai, D. Breen
  • Published 1 January 2008
  • Mathematics, Computer Science
  • Journal of Graphics Tools
We study the behavior of simple, 2D, self-organizing primitives that interact and move in an unbounded environment to create aggregated shapes. Each primitive is represented by a disk and a unit point mass. In order to compare the aggregated shape produced by the primitives to other shapes, the centers of mass of the two shapes must be aligned. We present an algorithm for calculating the center of mass (COM) for a set of point masses that are distributed in an unbounded 2D environment. The… Expand
Chemotaxis-Inspired Cellular Primitives for Self-Organizing Shape Formation
  • Linge Bai, D. Breen
  • Computer Science
  • Morphogenetic Engineering, Toward Programmable Complex Systems
  • 2012
This chapter details the initial effort to create Morphogenetic Primitives, software agents that may be programmed to self-organize into user-specified 2D shapes, and describes the cell-based behaviors of MPs and a distributed genetic programming method that discovers the chemical fields needed to produce macroscopic shapes from simple aggregating primitives. Expand
A computational method to simulate mono- and poly-disperse two-dimensional foams flowing in obstructed channel
A modified phase-field model is presented to numerically study the dynamics of flowing foam in an obstructed channel. The bubbles are described as smooth deformable fields interacting with oneExpand
Chemotaxis-based sorting of self-organizing heterotypic agents
The chemotaxis- based sorting algorithm, the behaviors of the self-organizing heterotypic agents, evaluation of the final aggregates and parametric studies of the results are described. Expand
Self-organized sorting of heterotypic agents via a chemotaxis paradigm
This paper describes the chemotaxis-based sorting algorithm, the behaviors of the self-organizing heterotypic agents, evaluation of the final aggregates and parametric studies of the algorithm. Expand
Computational investigation of actuation mechanisms of droplets on porous air-permeable substrates.
Two dominant actuation mechanisms are identified - seen in computations and experiments - that are given the names 'donut' and 'tunnel'. Expand
Flocking transition within the framework of Kuramoto paradigm for synchronization: Clustering and the role of the range of interaction.
A Kuramoto-type approach to address flocking phenomena is presented, which is able to show the flocking transition and a general discussion about the applicability of this way of modeling to more realistic and general situations. Expand
Early stages of aggregation in fluid mixtures of dimers and spheres: a theoretical and simulation study.
This study certifies the efficacy of the RISM approach as a useful complement to numerical simulation for a reasoned analysis of aggregation properties in colloidal mixtures. Expand
Tiny changes in local order identify the cluster formation threshold in model fluids with competing interactions.
Following the increment of attraction, precisely in correspondence of the local density reversal, the local peak developed in the structure factor at small wavevectors markedly rises, signalling-in agreement with recent structural criteria-the onset of a clustered state. Expand
Aggregation of colloidal spheres mediated by Janus dimers: A Monte Carlo study
Abstract We investigate by Monte Carlo simulation the structure and self-assembly of a mixture formed by asymmetric dimers and larger spherical particles. In our model, dimers and spheres interactExpand
Achilles: A Tool for Contact Angle Estimation from Molecular Dynamics Simulations
In this work, a tool for estimating the contact angle from the molecular dynamics simulations is developed and presented. The tool (Achilles) can detect water droplet on hydrophobic and hydrophilicExpand


Self-organizing primitives for automated shape composition
The cell interactions of MPs and the GP-based method used to define the chemical field functions needed to produce user- specified shapes from simple aggregating primitives are described. Expand
Automated shape composition based on cell biology and distributed genetic programming
The cell interactions of MPs are described and a distributed genetic programming method to discover the chemical fields needed to produce macroscopic shapes from simple aggregating primitives is described. Expand
Spherical averages and applications to spherical splines and interpolation
A method for computing weighted averages on spheres based on least squares minimization that respects spherical distance is introduced, and existence and uniqueness properties of the weighted averages are proved, and fast iterative algorithms with linear and quadratic convergence rates are given. Expand
Genetic programming - on the programming of computers by means of natural selection
  • J. Koza
  • Computer Science
  • Complex adaptive systems
  • 1993
This book discusses the evolution of architecture, primitive functions, terminals, sufficiency, and closure, and the role of representation and the lens effect in genetic programming. Expand
and D
  • E. Breen. “Self-Organizing Primitives for Automated Shape Composition.” In Proc. IEEE International Conference on Shape Modeling and Applications, pp. 147–154. Los Alamitos, CA: IEEE Press
  • 2008
  • “Spherical Averages and Applications to Spherical Splines and Interpolation.” In ACM Transactions on Graphics (TOG), 20(2), pp. 95-126,
  • 2001