Дашкевич, Андрей АлександровичШоман, Ольга Викторовна2018-11-212018-11-212018Дашкевич А. А. Анализ пространственного распределения точечных множеств на основе алгоритма пространственного хеширования / А. А. Дашкевич, О. В. Шоман // Вісник Національного технічного університету "Харківський політехнічний інститут" : зб. наук. пр. Сер. : Інформатика та моделювання. – Харків : НТУ "ХПІ", 2018. – № 24 (1300). – С. 16-24.https://repository.kpi.kharkov.ua/handle/KhPI-Press/38573В работе предложен алгоритм для определения меры пространственного распределения точечных множеств на основе алгоритма пространственного хеширования. В работе вводится расширение меры пространственной плотности точечного множества на трехмерное пространство. Разработанный подход позволяет выявлять корреляцию двух точечных множеств как скалярного произведения распределения плотностей индексов ближайшего соседства, что дает возможность решения задачи сегментации точечных множеств.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.ruмера пространственной плотностииндекс ближайшего соседствасегментация точечных множествпространственный анализpatial densitynearest neighborhood indexpoint set segmentationArticle10.20998/2411-0558.2018.24.02https://orcid.org/0000-0002-9963-0998https://orcid.org/0000-0002-3660-0441