Применение алгоритмов растровой графики для сопоставления элементов числовых множеств

Abstract

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