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