Скобликов, С. Ю.2015-01-162015-01-162012Скобликов С. Ю. Применение алгоритмов растровой графики для сопоставления элементов числовых множеств / С. Ю. Скобликов // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Проблемы усовершенствования электрических машин и аппаратов. Теория и практика. – Харьков : НТУ "ХПИ". – 2012. – № 52 (958). – С. 161-168.https://repository.kpi.kharkov.ua/handle/KhPI-Press/11625В работе предложен метод сопоставления элементов множеств с использованием разностной матрицы, показано, что при некоторых условиях вычисления всей разностной матрицы не является необходимым, зато достаточно построить растровую линию, аппроксимирующей минимума разностной матрицы. Предложено вычислительно-эффективный алгоритм сопоставления множеств действительных чисел на базе алгоритма Брезенхема для окружности. Показано работоспособность и адекватность предложенного метода.A method for matching between elements of sets of reals is proposed, which involves the computation of a difference matrix. It has been shown that under certain circumstances the computation of the whole difference matrix is not necessary and the aim can be achieved by plotting on raster a line that approximates the minimum of the matrix. A computationally effective algorithm for inter-sets matching which is based on the Circle Bresenham Algorithm is proposed. The proposed method is shown to be operable and adequate.ruсравнение множестввещественные числаматрицыалгоритм Брезенхемаinter-set matchingraster graphicsalgorithm optimizationArticle