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

Ескіз

Дата

2018

DOI

10.20998/2411-0558.2018.24.02

item.page.thesis.degree.name

item.page.thesis.degree.level

item.page.thesis.degree.discipline

item.page.thesis.degree.department

item.page.thesis.degree.grantor

item.page.thesis.degree.advisor

item.page.thesis.degree.committeeMember

Назва журналу

Номер ISSN

Назва тому

Видавець

НТУ "ХПИ"

Анотація

В работе предложен алгоритм для определения меры пространственного распределения точечных множеств на основе алгоритма пространственного хеширования. В работе вводится расширение меры пространственной плотности точечного множества на трехмерное пространство. Разработанный подход позволяет выявлять корреляцию двух точечных множеств как скалярного произведения распределения плотностей индексов ближайшего соседства, что дает возможность решения задачи сегментации точечных множеств.
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.

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced