Детальная информация
| Название | Разработка программного модуля и структуры данных для работы со сверхбольшими облаками точек с использованием метода разбиения пространства: выпускная квалификационная работа бакалавра: 09.03.01 - Информатика и вычислительная техника ; 09.03.01_08 - Встраиваемые системы управления |
|---|---|
| Авторы | Чупин Никита Сергеевич |
| Научный руководитель | Болсуновская Марина Владимировна |
| Организация | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Выходные сведения | Санкт-Петербург, 2018 |
| Коллекция | Выпускные квалификационные работы ; Общая коллекция |
| Тематика | визулизация ; облака точек ; октодерево ; структура данных |
| Тип документа | Выпускная квалификационная работа бакалавра |
| Тип файла | |
| Язык | Русский |
| Уровень высшего образования | Бакалавриат |
| Код специальности ФГОС | 09.03.01 |
| Группа специальностей ФГОС | 090000 - Информатика и вычислительная техника |
| Ссылки | Отзыв руководителя ; Рецензия |
| DOI | 10.18720/SPBPU/2/v18-5030 |
| Права доступа | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Ключ записи | RU\SPSTU\edoc\57377 |
| Дата создания записи | 21.11.2018 |
Разрешенные действия
–
Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети
| Группа | Анонимные пользователи |
|---|---|
| Сеть | Интернет |
В данной работе проведено исследование о возможности использования технологии 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 РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ
- ЗАКЛЮЧЕНИЕ
- СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
- ПРИЛОЖЕНИЕ А
- ПРИЛОЖЕНИЕ Б
Количество обращений: 107
За последние 30 дней: 0