Анализ пространственного распределения точечных множеств на основе алгоритма пространственного хеширования
Цифровой репозитарии Национального технического университета "Харьковский политехнический институт" (eNTUKhPIIR)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Анализ пространственного распределения точечных множеств на основе алгоритма пространственного хеширования
Analysis of spatial distribution of point sets based on spatial hashing algorithm |
|
| Creator |
Дашкевич, Андрей Александрович
Шоман, Ольга Викторовна |
|
| Subject |
мера пространственной плотности
индекс ближайшего соседства сегментация точечных множеств пространственный анализ patial density nearest neighborhood index point set segmentation |
|
| Description |
В работе предложен алгоритм для определения меры пространственного распределения точечных множеств на основе алгоритма пространственного хеширования. В работе вводится расширение меры пространственной плотности точечного множества на трехмерное пространство. Разработанный подход позволяет выявлять корреляцию двух точечных множеств как скалярного произведения распределения плотностей индексов ближайшего соседства, что дает возможность решения задачи сегментации точечных множеств.
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. |
|
| Date |
2018-11-21T10:37:46Z
2018-11-21T10:37:46Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Дашкевич А. А. Анализ пространственного распределения точечных множеств на основе алгоритма пространственного хеширования / А. А. Дашкевич, О. В. Шоман // Вісник Національного технічного університету "Харківський політехнічний інститут" : зб. наук. пр. Сер. : Інформатика та моделювання. – Харків : НТУ "ХПІ", 2018. – № 24 (1300). – С. 16-24.
http://repository.kpi.kharkov.ua/handle/KhPI-Press/38573 10.20998/2411-0558.2018.24.02 orcid.org/0000-0002-9963-0998 orcid.org/0000-0002-3660-0441 |
|
| Language |
ru
|
|
| Format |
application/pdf
|
|
| Publisher |
НТУ "ХПИ"
|
|