Оглавление
Район Фон Неймана
-
Окрестность фон Неймана
- Определяется на двумерной квадратной решетке
- Состоит из центральной ячейки и четырех соседних ячеек
- Названа в честь Джона фон Неймана
- Используется для определения клеточного автомата фон Неймана и универсального конструктора фон Неймана
-
Применение в компьютерной графике
- Используется для определения 4-х соединенных пикселей
-
Расширение до более высоких измерений
- Может быть расширена до октаэдрической окрестности из 6 ячеек для кубического клеточного автомата
-
Окрестность фон Неймана диапазона r
- Включает точки на расстоянии Манхэттена r > 1
- Образует область ромбовидной формы
- Количество ячеек в двумерной окрестности равно r^2 + (r + 1)^2
- Число ячеек в d-мерной окрестности равно числу Деланной D(d,r)
- Число ячеек на поверхности равно числу Зайцева (последовательность A266213 в OEIS)
-
Связанные понятия
- Район Мур
- Окрестность (теория графов)
- Геометрия такси
- Решетчатый граф
- Возможность подключения пикселей
- Код цепочки