< Back to Article

A Discretized Overlap Resolution Algorithm (DORA) for resolving spatial overlaps in individual-based models of microbes

Fig 3

Illustration of the geometric aspects of the algorithm.

(A) Occupancy calculation for a cell, showing the boundaries , , , and relative to the grid units. (B) Redistribution of excess occupancy during the diffusion step, visualized with arrows indicating the directions of movement. The four-dimensional motion tensor, which stores directional displacements for each grid unit in the cardinal directions, is displayed on the right. (C) Back-translation and movement, demonstrating how movement vectors are derived from the displacements stored in the motion tensor and applied to adjust the positions of individual cells to resolve overlaps.

doi: https://doi.org/10.1371/journal.pcbi.1012974.g003