Дашкевич, Андрей АлександровичШоман, Ольга Викторовна2020-10-202020-10-202018Дашкевич А. А. Анализ геометрических характеристик точечных множеств на основе алгоритма пространственного хеширования / А. А. Дашкевич, О. В. Шоман // Сучасні проблеми моделювання : зб. наук. пр. / гол. ред. А. В. Найдиш. – Мелітополь : МДПУ, 2018. – Вип. 12. – С. 63-68.https://repository.kpi.kharkov.ua/handle/KhPI-Press/48863В работе предложен подход к решению задач определения и анализа геометрических характеристик точечных множеств. Разработан алгоритм пространственного хеширования. Получена возможность анализировать геометрическую структуру множества на основе пространственных индексов ближайшего соседства на многомерных сетках. Результаты направлены на оптимизацию задачи компьютерного зрения по сегментации точечных множеств на отдельные элементы.An approach to solving problems of determining and analyzing the geometric characteristics of point sets is proposed. An algorithm for spatial hashing has been developed. It is possible to analyze the geometric structure of a set on the basis of spatial proximity indices on multidimensional grids. The results are aimed at optimizing the task of computer vision for segmenting point sets into individual elements.ruмногомерное пространствогеометрическая структура множестваиндекс ближайшего соседствасегментация множестваset geometric structureproximity indicesset segmentationArticle