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

Название: Разработка программного модуля и структуры данных для работы со сверхбольшими облаками точек с использованием метода разбиения пространства: выпускная квалификационная работа бакалавра: 09.03.01 - Информатика и вычислительная техника ; 09.03.01_08 - Встраиваемые системы управления
Авторы: Чупин Никита Сергеевич
Научный руководитель: Болсуновская Марина Владимировна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2018
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: визулизация; облака точек; октодерево; структура данных
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 09.03.01
Группа специальностей ФГОС: 090000 - Информатика и вычислительная техника
Ссылки: Отзыв руководителя; Рецензия
DOI: 10.18720/SPBPU/2/v18-5030
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: RU\SPSTU\edoc\57377

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

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

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

Аннотация

В данной работе проведено исследование о возможности использования технологии 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 Количество обращений: 0
За последние 30 дней: 0
Подробная статистика