Система процедурної генерації двовимірних структур на основі колапсу хвильової функції

Скорочена інформація про документ
dc.contributor.advisorГромова, Вікторія Вікторівна
dc.contributor.authorЛановенко, Андрій Віталійович
dc.date.accessioned2024-06-11T08:38:09Z
dc.date.available2024-06-11T08:38:09Z
dc.date.issued2023
dc.description.abstractДипломну роботу виконано на 66 аркушах, вона містить 2 додатки та перелік посилань на використані джерела з 13 найменувань. У роботі наведено 32 рисунки та 2 таблиці. Метою даної дипломної роботи є розробка системи процедурної генерації двовимірних структур на основі колапсу хвильової функції. У роботі проведено аналіз існуючих рішень указаної задачі — алгоритму випадкового блукання, алгоритму Marching squares, алгоритму Diamond-Square, шуму Перліна, систем Лінденмаєра, клітинних автоматів, діаграм Вороного та колапсу хвильової функції. Виконано їх порівняння з погляду універсальності та часової складності. Для розв’язання задачі в якості алгоритму процедурної генерації в роботі вибрано колапс хвильової функції. Для кожного набору вихідних зображень написані метадані. Розроблено автоматизовану систему, що реалізує обраний метод. Виконано тестування розробленої системи.
dc.description.abstractotherThe thesis is presented in 66 pages. It contains 2 appendixes and bibliography of 13 references. Thirty two figures and 2 tables are given in the thesis. The goal of this thesis is to develop a system for the procedural generation of two-dimensional structures based on the collapse of the wave function. The work analyzes the existing solutions to the specified problem — the random walk algorithm, the Marching squares algorithm, the Diamond-Square algorithm, Perlin noise, Lindenmeier systems, cellular automata, Voronoi diagrams, and wave function collapse. Their comparison was made from the point of view of universality and time complexity. To solve the problem, the collapse of the wave function was chosen as a procedural generation algorithm. Metadata is written for each set of source images. An automated system that implements the selected method has been developed. The developed system was tested.
dc.format.extent94 с.
dc.identifier.citationЛановенко, А. В. Система процедурної генерації двовимірних структур на основі колапсу хвильової функції : дипломна робота … бакалавра : 113 Прикладна математика / Лановенко Андрій Віталійович. – Київ, 2023. – 94 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/67086
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectструктура
dc.subjectколапс хвильової функції
dc.subjectсистема процедурної генерації
dc.subjectправила розташування
dc.titleСистема процедурної генерації двовимірних структур на основі колапсу хвильової функції
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Lanovenko_bakalavr.pdf
Розмір:
3.49 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ПМА)
Бакалаврські роботи