Применение алгоритмов растровой графики для сопоставления элементов числовых множеств
Вантажиться...
Дата
2012
Автори
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПИ"
Анотація
В работе предложен метод сопоставления элементов множеств с использованием разностной матрицы, показано, что при некоторых условиях вычисления всей разностной матрицы не является необходимым, зато достаточно построить растровую линию, аппроксимирующей минимума разностной матрицы. Предложено вычислительно-эффективный алгоритм сопоставления множеств действительных чисел на базе алгоритма Брезенхема для окружности. Показано работоспособность и адекватность предложенного метода.
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.
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.
Опис
Ключові слова
сравнение множеств, вещественные числа, матрицы, алгоритм Брезенхема, inter-set matching, raster graphics, algorithm optimization
Бібліографічний опис
Скобликов С. Ю. Применение алгоритмов растровой графики для сопоставления элементов числовых множеств / С. Ю. Скобликов // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Проблемы усовершенствования электрических машин и аппаратов. Теория и практика. – Харьков : НТУ "ХПИ". – 2012. – № 52 (958). – С. 161-168.