Skip to content

Latest commit

 

History

8 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

MapGenerator

Алгоритм генерации карт высот.

Процесс сглаживания Примеры карт

Описание алгоритма

  1. Создаётся первичная шумовая карта - поле случайно заполненное логическими значениями.
  2. Создаётся карта высот, заполненная случайными значениями от 0 до 1.

Далее производятся несколько итераций сглаживания:

  • Для каждой клетки карты высот усредняются значения с соседями по соседству Мура
  • После каждой итерации выполняется нормализация
  • Если на первичной карте клетка отмечена значением true, то клетки вокруг неё, отмеченные true, не считаются соседями

Проблемы и возможности развития

Возможности улучшения:

  • Добавление дополнительных параметров (например, выбор между соседством Мура и фон Неймана)

Известные проблемы:

Изображение проблемы

  • Неравномерность карты: некоторые участки могут казаться рваными, с "дырками"
    • Причина: плотные скопления клеток, отмеченных как true на первичной шумовой карте
    • Возможное решение: выполнение нескольких итераций сглаживания в конце без учёта первичной шумовой карты

About

Алгоритм генерации карты высот

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages