Алгоритм построения прямых линий Брезенхема (Visual Studio)

@Danila_N · Регистрация: 28.05.2012

Студворк — интернет-сервис помощи студентам

Всем привет!
Подскажите, пожалуйста, как реализовать "Алгоритм построения прямых линий Брезенхема" (в OpenGL и Visual Studio) ?
Я в OpenGL не особо разбираюсь, в математике и того хуже, по этому сам написать код, реализующий данный алгоритм не могу.

Не могли бы вы написать код, реализующий этот алгоритм?
В случае необходимости, могу предоставить теоретический материал и описание алгоритма.

Благодарю.

@vxg · 29.05.2012, 08:57

насколько я понял это алгоритм рисующий линию по точкам как растр. к opengl как это имеет отношение?

@snake32 · 29.05.2012, 11:39

Сообщение от vxg

алгоритм рисующий линию по точкам как растр

это как?

Сообщение от vxg

к opengl как это имеет отношение?

компьютерная графика

Добавлено через 21 секунду
Danila_N, давайте алгоритм сюда

@Danila_N · 29.05.2012, 12:06 **[ТС]**

Алгоритм описан в книге "Компьютерная графика и стандарт OpenGL.2005" в пункте 3.5.
Привожу скриншоты:

http://imagepost.ru/images/1/jn/1jn_13.jpg
http://imagepost.ru/images/2/nf/2nf_5.jpg
http://imagepost.ru/images/3/pf/3pf_6.jpg
http://imagepost.ru/images/4/fh/4fh_3.jpg
http://imagepost.ru/images/5/gk/5gk_1.jpg
http://imagepost.ru/images/6/tb/6tb.jpg
http://imagepost.ru/images/7/wj/7wj.jpg

В общей сложности 3 страницы и подробное описание алгоритма.

@vxg · 29.05.2012, 15:05

Сообщение от snake32

это как?

открываем википедию и смотрим "как"

@castaway · 29.05.2012, 21:43

Сообщение от snake32

алгоритм рисующий линию по точкам как растр

Все верно.
Я кстати тоже не понял при чем тут OpenGL ...

Это быстрый алгоритм рисования линии.

http://en.wikipedia.org/wiki/B... _algorithm

C++

void drawLine(int x1, int y1, int x2, int y2) {
    const int deltaX = abs(x2 - x1);
    const int deltaY = abs(y2 - y1);
    const int signX = x1 < x2 ? 1 : -1;
    const int signY = y1 < y2 ? 1 : -1;
    //
    int error = deltaX - deltaY;
    //
    setPixel(x2, y2);
    while(x1 != x2 || y1 != y2) {
        setPixel(x1, y1);
        const int error2 = error * 2;
        //
        if(error2 > -deltaY) {
            error -= deltaY;
            x1 += signX;
        }
        if(error2 < deltaX) {
            error += deltaX;
            y1 += signY;
        }
    }
}

@Danila_N · 30.05.2012, 00:06 **[ТС]**

Спасибо большое! )))

21.12.2013, 19:33

Danila_N, у вас осталась эта программа?

@Danila_N 0 / 0 / 0 Регистрация: 28.05.2012 Сообщений: 11
		1
	Алгоритм построения прямых линий Брезенхема (Visual Studio) 28.05.2012, 21:05. Показов 6466. Ответов 7 Метки нет (Все метки) Всем привет! Подскажите, пожалуйста, как реализовать "Алгоритм построения прямых линий Брезенхема" (в OpenGL и Visual Studio) ? Я в OpenGL не особо разбираюсь, в математике и того хуже, по этому сам написать код, реализующий данный алгоритм не могу. Не могли бы вы написать код, реализующий этот алгоритм? В случае необходимости, могу предоставить теоретический материал и описание алгоритма. Благодарю. 0

@vxg Модератор 3377 / 2149 / 352 Регистрация: 13.01.2012 Сообщений: 8,351
	29.05.2012, 08:57	2
	насколько я понял это алгоритм рисующий линию по точкам как растр. к opengl как это имеет отношение? 0

@snake32 3304 / 1491 / 235 Регистрация: 26.02.2009 Сообщений: 7,592 Записей в блоге: 5
	29.05.2012, 11:39	3
	Сообщение от vxg алгоритм рисующий линию по точкам как растр это как? Сообщение от vxg к opengl как это имеет отношение? компьютерная графика Добавлено через 21 секунду Danila_N, давайте алгоритм сюда 0

@Danila_N 0 / 0 / 0 Регистрация: 28.05.2012 Сообщений: 11
	29.05.2012, 12:06 [ТС]	4
	Алгоритм описан в книге "Компьютерная графика и стандарт OpenGL.2005" в пункте 3.5. Привожу скриншоты: http://imagepost.ru/images/1/jn/1jn_13.jpg http://imagepost.ru/images/2/nf/2nf_5.jpg http://imagepost.ru/images/3/pf/3pf_6.jpg http://imagepost.ru/images/4/fh/4fh_3.jpg http://imagepost.ru/images/5/gk/5gk_1.jpg http://imagepost.ru/images/6/tb/6tb.jpg http://imagepost.ru/images/7/wj/7wj.jpg В общей сложности 3 страницы и подробное описание алгоритма. 0

@vxg Модератор 3377 / 2149 / 352 Регистрация: 13.01.2012 Сообщений: 8,351
	29.05.2012, 15:05	5
	Сообщение от snake32 это как? открываем википедию и смотрим "как" 0

@Danila_N 0 / 0 / 0 Регистрация: 28.05.2012 Сообщений: 11
	30.05.2012, 00:06 [ТС]	7
	Спасибо большое! ))) 0

АААнна
	21.12.2013, 19:33	8
	Danila_N, у вас осталась эта программа?

Опции темы