Информация о статье

2017 г., Том 22, № 4, с.4-10

Кузнецов А.В.

Генерация случайного ландшафта с заданной конфигурационной энтропией и Total Edge

Статья посвящена разработке алгоритмов построения случайного ландшафта с заданными конфигурационной энтропией и Total Edge. Предложен алгоритм,основанный на равномерном случайном заполнении ландшафта клетками разных типов и алгоритм на основе вероятностного клеточного автомата. В алгоритме на основе клеточного автомата ландшафт построчно заполняется клетками, причем задана вероятность «внеочередного» появления клетки нового типа. Соотношение между клетками разных классов определяется исходя из заданной конфигурационной энтропии. Выявлены зависимости между ландшафтными метриками - конфигурационной энтропией и Total Edge и количеством типов клеток для ландшафтов, построенного разными способами. Демонстрируются примеры ландшафтов, полученных с помощью предлагаемых алгоритмов. Полученные алгоритмы построения ландшафтов могут быть использованы при проверке алгоритмов обхода препятствий для построения случайных ландшафтов с заданными метриками.

[полный текст]
Ключевые слова: конфигурационная энтропия, Total Edge, построение ландшафта , клеточный автомат

Библиографическая ссылка:
Кузнецов А.В. Генерация случайного ландшафта с заданной конфигурационной энтропией и Total Edge // Вычислительные технологии. 2017. Т. 22. № 4. С. 4-10
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск