Method and apparatus for automatically generating symbol images against a background image without collision utilizing distance-dependent attractive and repulsive forces in a computer simulation

摘要

A method for automatically placing objects on a surface in proximity to corresponding predetermined locations without collision with such locations or other objects by defining a distance dependent attractive force between each object and the corresponding location which increases with increasing distance between the object and the location, and defining distance dependent repulsive force between each object and its neighboring objects and locations, such repulsive force decreasing with increasing distance. The initial position for each object is established in proximity with the corresponding location in accordance with predetermined criteria. Thereafter the motion of the objects under the influence of such forces and of a frictional retarding force are determined by marginally stable incremental integration of such motion. The objects are statically placed at a predetermined target distance from the corresponding location at the position around the location at which the sum of the absolute values of the magnitudes of the forces acting on the object is at a minimum.