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
Speciality code (FGOS): 09.03.01
Speciality group (FGOS): 090000 - Информатика и вычислительная техника
Links: Отзыв руководителя; Рецензия
DOI: 10.18720/SPBPU/2/v18-5030
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)

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

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
Internet Authorized users (not from SPbPU)
-> Internet Anonymous

Table of Contents

  • ВВЕДЕНИЕ
  • 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 РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
  • ПРИЛОЖЕНИЕ А
  • ПРИЛОЖЕНИЕ Б

Usage statistics

stat Access count: 39
Last 30 days: 1
Detailed usage statistics