DOI: https://doi.org/10.20998/2411-0558.2018.24.02

Анализ пространственного распределения точечных множеств на основе алгоритма пространственного хеширования

Andrey Dashkevich, Olga Shoman

Аннотация


В работе предложен алгоритм для определения меры пространственного распределения точечных множеств на основе алгоритма пространственного хеширования. В работе вводится расширение меры пространственной плотности точечного множества на трехмерное пространство. Разработанный подход позволяет выявлять корреляцию двух точечных множеств как скалярного произведения распределения плотностей индексов ближайшего соседства, что дает возможность решать задачи сегментации точечных множеств. Ил.: 2. Библиогр.: 15 назв.

Ключевые слова: точечное множество; пространственное хеширование; мера пространственной плотности; индекс ближайшего соседства; сегментация точечного множества.

 


Полный текст:

PDF