Как обобщенно формулируется 4- и 8-связность для N-мерного массива? Здравствуйте!
Не смог нагуглить, как получить индексы для элементов 4- и 8-связной окрестности для произвольного количества измерений. Никому не попадалось?

21 Авг 2019 в 06:06
163 +1
0
Ответы
1

Для N-мерного массива можно обобщенно формулировать 4- и 8-связность следующим образом:

4-связность: элементы массива считаются связанными, если они имеют общую грань или общую грань вдоль одной из осей координат.8-связность: элементы массива считаются связанными, если они имеют общего соседа в общих гранях или вершинах.

Для получения индексов элементов 4- и 8-связной окрестности для произвольного количества измерений можно использовать перебор всех комбинаций смещений вдоль каждой из осей координат. Например, для 4-связной окрестности в двумерном случае это могут быть смещения (1, 0), (-1, 0), (0, 1), (0, -1), а для 8-связной окрестности - все возможные комбинации смещений в пределах [-1, 1] по каждой из осей.

Надеюсь, это поможет вам реализовать алгоритм получения индексов для 4- и 8-связной окрестности в вашем N-мерном массиве. Если у вас возникнут дополнительные вопросы, не стесняйтесь задавать их!

20 Апр в 13:23
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 943 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир