Please use this identifier to cite or link to this item: http://repository.kpi.kharkov.ua/handle/KhPI-Press/57976
Title: Обчислювальний підхід до вирішення задач просторової обробки точкових множин на двовимірних регулярних сітках
Other Titles: Computational approach to solving problems of spatial processing of point sets on two-dimensional regular grids
Authors: Дашкевич, А. О.
Keywords: задача просторової обробки; точкова множина; площина; регулярна сітка; просторова хеш-таблиця; spatial processing task; point set; plane; regular grid; spatial hash table
Issue Date: 2021
Publisher: Національний технічний університет "Харківський політехнічний інститут"
Citation: Дашкевич А. О. Обчислювальний підхід до вирішення задач просторової обробки точкових множин на двовимірних регулярних сітках / А. О. Дашкевич // Вісник Національного технічного університету "ХПІ". Сер.: Інформатика та моделювання = Bulletin of the National Technical University "KhPI" Ser.: Information and Modeling : зб. наук. пр. – Харків: НТУ "ХПІ". – 2021. – № 2 (6). – С. 37-43.
Abstract: В роботі представлено підхід до розв’язання задач просторової обробки на множинах точок на площині. Представлений метод полягає в нанесенні областей довільної геометричної форми навколо заданих точок множини на регулярну сітку та визначенні точок перетину областей із використанням просторових хеш-таблиць для підвищення ефективності операцій. Запропонований підхід реалізовано у вигляді програмного забезпечення для визначення просторових відносин між точками як послідовності операцій із дискретизованими точковими множинами та дозволяє проводити візуалізацію результатів досліджень.
The paper presents an approach to solving problems of spatial processing on sets of points on a plane. The presented method consists in plotting regions of an arbitrary geometric shape near given points of the set on a regular grid and determining the intersection points of the regions using spatial hash tables to improve the efficiency of operations. The proposed approach is implemented in the form of software for determining the spatial relationships between points as a sequence of operations with discretized sets and allows visualization of research results.
ORCID: orcid.org/0000-0002-9963-0998
DOI: doi.org/10.20998/2411-0558.2021.02.02
URI: http://repository.kpi.kharkov.ua/handle/KhPI-Press/57976
Appears in Collections:Вісник № 02. Інформатика та моделювання

Files in This Item:
File Description SizeFormat 
visnyk_KhPI_2021_2_PIM_Dashkevych_Obchysliuvalnyi.pdf366,75 kBAdobe PDFView/Open
Show full item record  Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.