Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен

Скорочена інформація про документ
dc.contributor.advisorВодолазський, Євген Валерійович
dc.contributor.authorСимонович, Дмитрій Сергійович
dc.date.accessioned2023-01-28T19:09:57Z
dc.date.available2023-01-28T19:09:57Z
dc.date.issued2022-06
dc.description.abstractenThe thesis contains 45 pages, 14 figures and 13 references. This research is devoted to the problem of recognizing three-dimensional voxel scenes that are part of languages generated by context-free grammars. Its solution was based on the Cocke-Younger-Kasami algorithm, which was generalized for the three- dimensional case. A heuristic method of reducing the number of iterations of the Cocke-Younger-Kasami algorithm was presented, and the features of three-dimensional recognition were considered. A number of experiments were performed on the software- implemented algorithm, which confirmed its correctness.uk
dc.description.abstractukКваліфікаційна робота містить 45 сторінок, 14 рисунків та бібліографію з 13 найменувань. Дану роботу присвячено задачі розпізнавання тривимірних воксельних сцен, що входять до мов, породжених контекстно-вільними граматиками. Для її рішен- ня було взято за основу алгоритм Кока-Янґера-Касамі, який було узагальнено для тривимірного випадку. Було наведено евристичний спосіб зменшення кількості іте- рацій алгоритму Кока-Янґера-Касамі, а також розглянуто особливості тривимірного розпізнавання. Було проведено низку експериментів над програмно реалізованим алгоритмом, що підтвердили його коректність.uk
dc.format.page45 с.uk
dc.identifier.citationСимонович, Д. С. Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен : дипломна робота … бакалавра : 113 Прикладна математика / Симонович Дмитрій Сергійович. – Київ, 2022. – 45 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/52138
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectрозпізнавання воксельних сценuk
dc.subjectvoxel scene recognitionuk
dc.subjectалгоритм Кока-Янґера-Касаміuk
dc.subjectCocke-Younger-Kasami algorithmuk
dc.subjectконтекстно-вільні граматикиuk
dc.subjectcontext-free grammarsuk
dc.titleТривимірні контекстно-вільні граматики для розпізнавання воксельних сценuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

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