Главная | Публикации | Использование целочисленной арифметики для формирования октодерева

Использование целочисленной арифметики для формирования октодерева

Авторы

Беляевский К.О., Болсуновская М.В.
Неделя науки СПбПУ : материалы научной конференции с международным участием, 18–23 ноября 2019 г. Институт промышленного менеджмента, экономики и торговли. В 3 ч. Ч. 1. Высшая школа управления и бизнеса. СПб.: ПОЛИТЕХ-ПРЕСС, 2019. С. 122-125.

Краткое описание

Целью данной работы является повышение производительности пространственного поиска в октодереве. Достижение цели возможно путем решения следующих задач: обосновать целесообразность использования целочисленной арифметики, исследовать возможности формирования деревьев с произвольным пространственным разрешением и количеством потомков за счет использования преимуществ двоичной арифметики. В процессе исследования авторами использовались такие методы исследования, как теоретическое обобщение, анализ, синтез, системный и комплексный подход, а также экспертная оценка результатов.

Ключевые слова

Октодерево, облако точек, снижение потребления оперативной памяти, повышение производительности пространственного поиска в октодереве

Беляевский К.О., Болсуновская М.В. Использование целочисленной арифметики для формирования октодерева // Неделя науки СПбПУ : материалы научной конференции с международным участием, 18–23 ноября 2019 г. Институт промышленного менеджмента, экономики и торговли. В 3 ч. Ч. 1. Высшая школа управления и бизнеса. СПб.: ПОЛИТЕХ-ПРЕСС, 2019. С. 122-125.