Симонович, Д. С.Кригiн, В. М.2023-04-122023-04-122022Симонович, Д. С. Тривимiрнi контекстно-вiльнi граматики для розпiзнавання воксельних сцен / Д. С. Симонович, В. М. Кригiн // XIX Всеукраїнська науково-практична конференція студентів, аспірантів та молодих вчених «Теоретичні і прикладні проблеми фізики, математики та інформатики» (Україна, м. Київ, 15 червня 2022 р.) : матеріали конференції. – Київ : КПІ ім. Ігоря Сікорського, 2022. – С. 356-360. – Бібліогр.: 7 назв.https://ela.kpi.ua/handle/123456789/54524У данiй роботi розглянуто задачу розпiзнавання тривимiрних воксельних сцен. Для її рiшення було взято за основу алгоритм Кока-Янґера-Касамi, який було узагальнено для тривимiрного випадку. Проаналiзовано складнiсть розпiзнавання за допомогою тривимiрних контекстно-вiльних граматик та наведено еврiстику задля зменшення кiлькостi iтерацiй алгоритму. Алгоритм було програмно реалiзовано та перевiрено на практичному прикладi.ukрозпiзнавання воксельних сценалгоритм Кока-Янґера-Касамiконтекстно-вiльнi граматикиArticleС. 356-360