(Стильна типографія, 2023) Васін, Павло Олексійович
Представлено систему алгоритмів для визначення положення маркованої частинки в межах смуги межового елементу з подальшим корегуванням її положення (з врахуванням вимог математичної моделі задачі). Приведено алгоритм для знаходження найближчої точки на межовому контурі, на відстані не більше заданої величини, для шуканої точки. Розглянуто окремі випадки, які виникають при взаємодії різних межових елементів чи при зміні положення маркованої частинки через межовий контур на відстань більшу в два рази за товщину межового елементу. Згідно логіки побудови наведених алгоритмів, вони мають кращу оцінку швидкості, ніж алгоритм повного перебору. Обмеження на пам’ять існуючих комп’ютерів потребує підвищення ефективності алгоритмів обробки даних для формування та збереження розріджених матриць. Покращення оцінки використаної пам’яті виникає за рахунок збільшення оцінки швидкості внаслідок збільшення кількості операцій, необхідних для пошуку потрібного елементу в матриці. Приведено декілька різних методів для покращення оцінок швидкості виконання. Систему алгоритмів контролю непроникності при взаємодії непроникних рухомих вільних меж із нерухомими непроникними межами призначено для удосконалення дискретизованих математичних моделей відривних аеродинамічних процесів в області із границею складної геометрії.
