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

Скорочена інформація про документ
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.abstractКваліфікаційна робота містить 45 сторінок, 14 рисунків та бібліографію з 13 найменувань. Дану роботу присвячено задачі розпізнавання тривимірних воксельних сцен, що входять до мов, породжених контекстно-вільними граматиками. Для її рішен- ня було взято за основу алгоритм Кока-Янґера-Касамі, який було узагальнено для тривимірного випадку. Було наведено евристичний спосіб зменшення кількості іте- рацій алгоритму Кока-Янґера-Касамі, а також розглянуто особливості тривимірного розпізнавання. Було проведено низку експериментів над програмно реалізованим алгоритмом, що підтвердили його коректність.uk
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.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
Опис:
Завантажити

Зібрання

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