Детальная информация

Название: Разработка программного модуля и структуры данных для работы со сверхбольшими облаками точек с использованием метода разбиения пространства: выпускная квалификационная работа бакалавра: 09.03.01 - Информатика и вычислительная техника ; 09.03.01_08 - Встраиваемые системы управления
Авторы: Чупин Никита Сергеевич
Научный руководитель: Болсуновская Марина Владимировна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2018
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: визулизация; облака точек; октодерево; структура данных
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 09.03.01
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: http://doi.org/10.18720/SPBPU/2/v18-5030; http://elib.spbstu.ru/dl/2/rev/v18-5030-o.pdf; http://elib.spbstu.ru/dl/2/rev/v18-5030-r.pdf
Права доступа: Свободный доступ из сети Интернет (чтение, печать, копирование)

Разрешенные действия: Прочитать Загрузить (1,4 Мб) Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

В данной работе проведено исследование о возможности использования технологии Multiresolution Octree для ускорения процессов обработки облаков точек. Проведен анализ структур данных, подходящих для пространственного разбиения, приведены их описания и алгоритмические сложности. Разработана и протестирована программная реализация модуля октодерева с технологией Multiresolution.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
-> Интернет Все Прочитать Печать Загрузить

Оглавление

  • ВВЕДЕНИЕ
  • 1 ОБЗОР СУЩЕСТВУЮЩИХ СТРУКТУР ДАННЫХ, ПРИГОДНЫХ ДЛЯ РЕШЕНИЯ ПОСТАВЛЕННОЙ ЗАДАЧИ
    • 1.1 К-мерное дерево (KD-дерево)
    • 1.2 Квадродерево
      • 1.2.1 Квадродерево областей
      • 1.2.2 Квадродерево точек
      • 1.2.3 Точечно-областное квадродерево
    • 1.3 Октодерево
    • 1.4 Анализ проведенного обзора
  • 2 ИСПОЛЬЗОВАННЫЕ ДЛЯ РЕШЕНИЯ ЗАДАЧИ ИНСТРУМЕНТАЛЬНЫЕ ПРОГРАММНЫЕ СРЕДСТВА И АЛГОРИТМЫ
    • 2.1 Использованные алгоритмы и структуры данных
    • 2.2 Инструментальные средства
  • 3 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ И ЕЁ ФУНКЦИОНАЛЬНО-КЛАССОВАЯ МОДЕЛЬ
  • 4 РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
  • ПРИЛОЖЕНИЕ А
  • ПРИЛОЖЕНИЕ Б

Статистика использования документа

stat Количество обращений: 79
За последние 30 дней: 12
Подробная статистика