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 algorithm calculates the centroid for each coordinate component separately by forming two "orthogonal" tubes, calculating a center of mass in 3D for each tube and then projecting the 3D COM back onto the tubes, in order to produce the 2D COM of the points.
[1]
David E. Breen,et al.
Self-organizing primitives for automated shape composition
,
2008,
2008 IEEE International Conference on Shape Modeling and Applications.
[2]
John R. Koza,et al.
Genetic programming - on the programming of computers by means of natural selection
,
1993,
Complex adaptive systems.
[3]
Samuel R. Buss,et al.
Spherical averages and applications to spherical splines and interpolation
,
2001,
TOGS.
[4]
D. Breen,et al.
Automated shape composition based on cell biology and distributed genetic programming
,
2008,
GECCO '08.