Анализ пространственного распределения точечных множеств на основе алгоритма пространственного хеширования
Вантажиться...
Дата
2018
DOI
10.20998/2411-0558.2018.24.02
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
В работе предложен алгоритм для определения меры пространственного распределения точечных множеств на основе алгоритма пространственного хеширования. В работе вводится расширение меры пространственной плотности точечного множества на трехмерное пространство. Разработанный подход позволяет выявлять корреляцию двух точечных множеств как скалярного произведения распределения плотностей индексов ближайшего соседства, что дает возможность решения задачи сегментации точечных множеств.
An algorithm for determining the measure of the spatial distribution of point sets based on the spatial hashing algorithm is proposed. In this paper we extend the measure of the spatial density of a point set to a three-dimensional space. The developed approach allows us to identify the correlation of two point sets as a scalar product of the density distribution of nearest neighborhood index, which makes it possible to solve the problems of segmentation of point sets.
An algorithm for determining the measure of the spatial distribution of point sets based on the spatial hashing algorithm is proposed. In this paper we extend the measure of the spatial density of a point set to a three-dimensional space. The developed approach allows us to identify the correlation of two point sets as a scalar product of the density distribution of nearest neighborhood index, which makes it possible to solve the problems of segmentation of point sets.
Опис
Ключові слова
мера пространственной плотности, индекс ближайшего соседства, сегментация точечных множеств, пространственный анализ, patial density, nearest neighborhood index, point set segmentation
Бібліографічний опис
Дашкевич А. А. Анализ пространственного распределения точечных множеств на основе алгоритма пространственного хеширования / А. А. Дашкевич, О. В. Шоман // Вісник Національного технічного університету "Харківський політехнічний інститут" : зб. наук. пр. Сер. : Інформатика та моделювання. – Харків : НТУ "ХПІ", 2018. – № 24 (1300). – С. 16-24.