Краткие теоретические сведения. Один из методов разложения отрезка в растр состоит в решении дифференциального уравнения, описывающего этот процесс
Работа №1
Один из методов разложения отрезка в растр состоит в решении дифференциального уравнения, описывающего этот процесс, Для прямой линии имеем
Решение представляется в виде
где Алгоритм работы программы Private void button1_Click(object sender, EventArgs e) { Double x1 = (Convert.ToDouble(this.textBox1.Text) + this.pictureBox1.Width / 2); Double y1 = (Convert.ToDouble(this.textBox2.Text) * (-1) + this.pictureBox1.Height / 2); Double x2 = (Convert.ToDouble(this.textBox3.Text) + this.pictureBox1.Width / 2); Double y2 = (Convert.ToDouble(this.textBox4.Text) * (-1) + this.pictureBox1.Height / 2); Double L; if ((Math.Abs(x2 - x1) > Math.Abs(y2 - y1)) || (Math.Abs(x2 - x1) == Math.Abs(y2 - y1))) { L = Math.Abs(x2 - x1); } else { L = Math.Abs(y2 - y1); } Double dx = (x2 - x1) / L; Double dy = (y2 - y1) / L; Double x = x1 + 0.5 * sign(dx); Double y = y1 + 0.5 * sign(dy); Int32 i = 1; while ((i < L) || (i == L)) {
|
или 
(1)
, 
и 
, 
— концы разлагаемого отрезка 
— начальное знамение для очередного шага вдоль отрезка, Фактически уравнение (1) представляет собой рекуррентноесоотношение для последовательных значений вдоль нужного отрезка. Этот метод, используемыйдля разложения в растр отрезков, называется цифровым дифференциальным анализатором (ЦДА), В простом ЦДА. либо 
, либо 
(большее из приращений) выбирается вкачестве единицы растра. Ниже приводится простой алгоритм, работающий во всех квадрантах.
