Пошук академічних текстів

Інформація × Реєстраційний номер 2122U006756, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен Автор Симонович Дмитрій СергійовичSymonovych Dmytrii Serhiiovych Дата публікації 01-06-2022 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/52138 Видання Київ Опис Кваліфікаційна робота містить 45 сторінок, 14 рисунків та бібліографію з 13 найменувань. Дану роботу присвячено задачі розпізнавання тривимірних воксельних сцен, що входять до мов, породжених контекстно-вільними граматиками. Для її рішен- ня було взято за основу алгоритм Кока-Янґера-Касамі, який було узагальнено для тривимірного випадку. Було наведено евристичний спосіб зменшення кількості іте- рацій алгоритму Кока-Янґера-Касамі, а також розглянуто особливості тривимірного розпізнавання. Було проведено низку експериментів над програмно реалізованим алгоритмом, що підтвердили його коректність. The 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. Додано в НРАТ 2025-11-05 Закрити