| 摘要 |
<p>A computer implemented method for simulating interactions between relatively movable objects of arbitrary shapes and sizes wherein a space to be modelled is mapped to a grid of cells each of which is a basic spatial element; a first object is mapped to a first set of grid cells representing the shape of the first object and a second object is mapped to a second set of grid cells representing the shape of the second object, movement of at least one of the objects through the modelled space is simulated by mapping the moved object to an updated set of grid cells selected to represent the shape of the moved object after a predetermined stepwise movement of the object, and movements which would result in sets of cells representing different objects including a common cell are precluded. Each basic spatial element may be a pixel or a voxel.</p> |
