Разработка алгоритма типа Ray Casting на основе разбиения пространства методом Octree
Аннотация
Тема: «Разработка алгоритма типа Ray Casting на основе разбиения пространства методом Octree».
Пояснительная записка 58 страниц, 12 рисунков, 14 таблиц, 3 формул, 9 источников.
Цель выпускной квалификационной работы – разработка нового аппарата идентификации кадров управляющих программ в NCManager, позволяющего пользователю выбирать части программ курсором мыши, без использования внутреннего представления OpenGL.
В ходе работы была выявлена и проанализирована проблема некорректной обработки некоторыми видеокартами и драйверами к ним OpenGL запросов для идентификации визуализированных объектов, что приводило к неправильному функционированию системы у пользователей.
На основе результатов анализа был сформированы: сам алгоритм идентификации, позволяющий найти первое пересечение луча с геометрическим объектом, и алгоритм разбиения пространства для повышения производительности идентификации.
Разработанный модуль был реализован на языке программирования С++. В качестве среды разработки была использована Microsoft Visual Studio 2015.
В соответствии с требованиями к выпускным квалификационным работам бакалавров были рассмотрены вопросы экономической эффективности данного проекта.
Пояснительная записка 58 страниц, 12 рисунков, 14 таблиц, 3 формул, 9 источников.
Цель выпускной квалификационной работы – разработка нового аппарата идентификации кадров управляющих программ в NCManager, позволяющего пользователю выбирать части программ курсором мыши, без использования внутреннего представления OpenGL.
В ходе работы была выявлена и проанализирована проблема некорректной обработки некоторыми видеокартами и драйверами к ним OpenGL запросов для идентификации визуализированных объектов, что приводило к неправильному функционированию системы у пользователей.
На основе результатов анализа был сформированы: сам алгоритм идентификации, позволяющий найти первое пересечение луча с геометрическим объектом, и алгоритм разбиения пространства для повышения производительности идентификации.
Разработанный модуль был реализован на языке программирования С++. В качестве среды разработки была использована Microsoft Visual Studio 2015.
В соответствии с требованиями к выпускным квалификационным работам бакалавров были рассмотрены вопросы экономической эффективности данного проекта.