Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет sadkov ([info]sadkov)
@ 2019-10-11 19:33:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Настроение: amused
Entry tags:gamedev

Wave Function Collapse Random Map Generation
State of the art in procedural content generation:
https://twitter.com/OskSta/status/1181464374839521280

That guy uses some complex math to match permutations (wave function states) to the desired map shape. WFC is similar to the fractal with some fixed rules I use, but appears to be a bit more versatile and easier to apply to structures like this city. Wave function is some fancy name for random space which gets sampled by underlaying fractal. I.e. it is a way to extend 2d tiling to 3d space. Just like fractals, neural nets and space partitioning trees it is part of the same family of pattern matching and generating algorithms. Dunno if they are all equivalent.



(Добавить комментарий)


(Анонимно)
2019-10-11 20:11 (ссылка)
Do you love voxels? Author said this is voxels (marching cubes).

(Ответить) (Ветвь дискуссии)


[info]sadkov
2019-10-12 10:50 (ссылка)
Dunno. I dealt only witch marching squares. Marching cubes is a 3d tiling algorithm.

(Ответить) (Уровень выше)