Details

Title Разработка программного модуля и структуры данных для работы со сверхбольшими облаками точек с использованием метода разбиения пространства: выпускная квалификационная работа бакалавра: 09.03.01 - Информатика и вычислительная техника ; 09.03.01_08 - Встраиваемые системы управления
Creators Чупин Никита Сергеевич
Scientific adviser Болсуновская Марина Владимировна
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint Санкт-Петербург, 2018
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects визулизация ; облака точек ; октодерево ; структура данных
Document type Bachelor graduation qualification work
File type PDF
Language Russian
Level of education Bachelor
Speciality code (FGOS) 09.03.01
Speciality group (FGOS) 090000 - Информатика и вычислительная техника
Links Отзыв руководителя ; Рецензия
DOI 10.18720/SPBPU/2/v18-5030
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key RU\SPSTU\edoc\57377
Record create date 11/21/2018

Allowed Actions

Action 'Read' will be available if you login or access site from another network

Action 'Download' will be available if you login or access site from another network

Group Anonymous
Network Internet

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

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet Authorized users SPbPU
Read Print Download
Internet Anonymous
  • ВВЕДЕНИЕ
  • 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 РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
  • ПРИЛОЖЕНИЕ А
  • ПРИЛОЖЕНИЕ Б

Access count: 107 
Last 30 days: 0

Detailed usage statistics