Построение неоднородного массива ячеек для задач клеточно-автоматного моделирования роста и деления клеток бактерий

Представлен метод организации массива ячеек клеточного автомата, который позволяет моделировать динамику поверхности клеток бактерий различных форм. Основная идея метода заключается в том, что поверхность разбивается на слои ячеек, что даёт возможность изменять отдельные части структуры моделируемой поверхности, не перестраивая всю поверхность целиком. Кроме того, такая организация ячеек позволила реализовать быстрый алгоритм определения соседства ячеек, также представленный в этой работе. На основе предложенных алгоритмов реализован программный комплекс и проведены вычислительные эксперименты, которые показали эффективность предложенного подхода в задачах, где необходимо изучение двусторонней связи между процессами, приводящими к динамике поверхности, и непосредственно самой динамикой.