Search academic texts

Information × Registration Number 2122U006756, Article popup.category Бакалаврська робота Title Тривимірні контекстно-вільні граматики для розпізнавання воксельних сцен (AI translated) popup.author Симонович Дмитрій СергійовичSymonovych Dmytrii Serhiiovych popup.publication 01-06-2022 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/52138 popup.publisher Київ Description Кваліфікаційна робота містить 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. popup.nrat_date 2025-11-05 Close