Алгоритм Брезенхема

@danek130995 · Регистрация: 25.05.2014

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

Написал процедуру, отрезок отлично рисуется в 1 октанте, в 8 октанте не хочет. В чем может быть дело? Перепробовал все. Помогите пожалуйста

Delphi

procedure brezenhem(x1,y1,x2,y2:integer);
var dx,dy,i,y:integer; e0:double;
begin
 
dx:=x2-x1;
dy:=y2-y1;
e0:=2*dy-dx;
y:=y1;
 
//1 октант
if (dx>dy) and (y2>y1) and (x2>x1) then
for i:=x1 to x2 do begin
form1.paintbox1.canvas.Pixels[i,y]:=clblack;
e0:=e0+2*dy;//приращение ошибки при единичном шаге по горизонтальной оси
  if e0>=0 then begin
   inc(y);
   e0:=e0-2*dx;//коррекция ошибки при шаге по вертикальной оси
  end;
end;
  //8 октант
if  (dx>abs(dy)) and (y2<y1) and (x2>x1) then
 
for i:=x1 to x2 do begin
form1.paintbox1.canvas.Pixels[i,y]:=clblack;
e0:=e0+2*dy;
  if e0>=0 then begin
   dec(y);
   e0:=e0-2*dx;
  end;
end;
 
 end;

@snake32 · 29.05.2015, 00:50

не делфи, но всё же
http://habrahabr.ru/post/248153/

@danek130995 · 29.05.2015, 10:51 **[ТС]**

snake32, ой тут все так сложно..

@snake32 · 29.05.2015, 12:04

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

ой тут все так сложно..

Ну если это сложно, я даже не знаю что и предложить...
Может проблема в языке? Си вообще не знаете?

@krapotkin · 29.05.2015, 12:36

надо сделать внутреннюю процедуру, которая делает все, что надо, для случая dx > dy, переменные там можно назвать u,v, du, dv чтобы не путаться
а потом сделать внешнюю процедуру, которая будет вызывать внутреннюю

Delphi

procedure Brez(x,dx,y,dy:single);
  procedure BrezInt(var u,du,v,dv:single);
  begin
    //реализация тут
  end;
begin
  if dx>dy then
    BrezInt(x,dx,y,dy)
  else
    BrezInt(y,dy,x,dx);
end;

@danek130995 · 29.05.2015, 13:33 **[ТС]**

snake32, нет, СИ не знаю

Добавлено через 15 минут
krapotkin, я хочу оставить мой вариант, мне так понятнее, без вложенных процедур. Почему не рисуется линия? Условие срабатывает (ставлю брейкпоинт), когда рисую линию в 8 октанте, но не рисуется она почему то..

@krapotkin · 29.05.2015, 23:04

патамушта

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

e0:=e0+2*dy;

а по смыслу dx
не уверен, не проверял
и вообще в твоей реализации не уверен вовсе...

возьми простую линию и рассчитай ее сам руками
и сразу поймешь, где значение не совпадает
не лень 3 дня ждать, пока дядя решит тебе на форуме задачку из 10 строк?

@danek130995 · 30.05.2015, 13:23 **[ТС]**

krapotkin, я уже к преподу подходил, он занятой человек, он сказал что дело было в том, что я не писал abs. Я написал дома, опять не работает. В понедельник мне уже сдавать, помогите пожалуйста.Данные вычисления правильны, вот откуда это берется:

@krapotkin · 30.05.2015, 13:27

если правильно - выложи код
ты предлагаешь всем по-быстрому написать свою реализацию
при этом "по-другому мне не надо, хочу как у меня"

@danek130995 · 30.05.2015, 13:59 **[ТС]**

krapotkin, код там-огромная программа, которую вы мне помогали, с рисованием квадрата, там еще и zoom замешан, она не играет роли. Играет роль только эта процедура, код которой я выложил выше. На вход поступают координаты начала(x1,y1) и конца (x2,y2) отрезка. Отрезок рисуется в 1 октанте, на рисунке он обозначен, там ошибка с проверкой да/нет-должно быть наоборот, но не суть. Система координат у нас перевернутая, поэтому зеркально отображаем ее сверху вниз, и получается, что первый октант у нас надо рисовать там, где 8. Ну я думаю, это и так понятно. Условие для 8 октанта срабатывает, но отрезок не рисуется. Вот в чем проблема.

@krapotkin · 30.05.2015, 14:25

ошибка либо при счете либо при рисовании
а счет вы говорите - правильный
как может правильно посчитанная координата отображаться неправильно вообще?

если я нарисую произвольный отрезок (x1,y1)-(x2,y2) в 8 октанте - это решит вашу проблему?
что вы будете делать с моим отрезком???

что писать, чем помочь?
как вообще вы это себе видите?

@danek130995 · 02.06.2015, 09:26 **[ТС]**

ВСе, написал) Препод немного момог

@krapotkin 5841 / 4573 / 1443 Регистрация: 14.04.2014 Сообщений: 20,306 Записей в блоге: 20
	30.05.2015, 14:25	11
	ошибка либо при счете либо при рисовании а счет вы говорите - правильный как может правильно посчитанная координата отображаться неправильно вообще? если я нарисую произвольный отрезок (x1,y1)-(x2,y2) в 8 октанте - это решит вашу проблему? что вы будете делать с моим отрезком??? что писать, чем помочь? как вообще вы это себе видите? 1

@snake32 3450 / 1638 / 236 Регистрация: 26.02.2009 Сообщений: 7,984 Записей в блоге: 5
	29.05.2015, 00:50	2
	не делфи, но всё же http://habrahabr.ru/post/248153/ 0

@danek130995 32 / 32 / 3 Регистрация: 25.05.2014 Сообщений: 1,137
	29.05.2015, 10:51 [ТС]	3
	snake32, ой тут все так сложно.. 0

@snake32 3450 / 1638 / 236 Регистрация: 26.02.2009 Сообщений: 7,984 Записей в блоге: 5
	29.05.2015, 12:04	4
	Сообщение от danek130995 ой тут все так сложно.. Ну если это сложно, я даже не знаю что и предложить... Может проблема в языке? Си вообще не знаете? 0

@danek130995 32 / 32 / 3 Регистрация: 25.05.2014 Сообщений: 1,137
	29.05.2015, 13:33 [ТС]	6
	snake32, нет, СИ не знаю Добавлено через 15 минут krapotkin, я хочу оставить мой вариант, мне так понятнее, без вложенных процедур. Почему не рисуется линия? Условие срабатывает (ставлю брейкпоинт), когда рисую линию в 8 октанте, но не рисуется она почему то.. 0

@krapotkin 5841 / 4573 / 1443 Регистрация: 14.04.2014 Сообщений: 20,306 Записей в блоге: 20
	29.05.2015, 23:04	7
	патамушта Сообщение от danek130995 e0:=e0+2*dy; а по смыслу dx не уверен, не проверял и вообще в твоей реализации не уверен вовсе... возьми простую линию и рассчитай ее сам руками и сразу поймешь, где значение не совпадает не лень 3 дня ждать, пока дядя решит тебе на форуме задачку из 10 строк? 1

@danek130995 32 / 32 / 3 Регистрация: 25.05.2014 Сообщений: 1,137
	30.05.2015, 13:23 [ТС]	8
	krapotkin, я уже к преподу подходил, он занятой человек, он сказал что дело было в том, что я не писал abs. Я написал дома, опять не работает. В понедельник мне уже сдавать, помогите пожалуйста.Данные вычисления правильны, вот откуда это берется: 0

@krapotkin 5841 / 4573 / 1443 Регистрация: 14.04.2014 Сообщений: 20,306 Записей в блоге: 20
	30.05.2015, 13:27	9
	если правильно - выложи код ты предлагаешь всем по-быстрому написать свою реализацию при этом "по-другому мне не надо, хочу как у меня" 1

@danek130995 32 / 32 / 3 Регистрация: 25.05.2014 Сообщений: 1,137
	30.05.2015, 13:59 [ТС]	10
	krapotkin, код там-огромная программа, которую вы мне помогали, с рисованием квадрата, там еще и zoom замешан, она не играет роли. Играет роль только эта процедура, код которой я выложил выше. На вход поступают координаты начала(x1,y1) и конца (x2,y2) отрезка. Отрезок рисуется в 1 октанте, на рисунке он обозначен, там ошибка с проверкой да/нет-должно быть наоборот, но не суть. Система координат у нас перевернутая, поэтому зеркально отображаем ее сверху вниз, и получается, что первый октант у нас надо рисовать там, где 8. Ну я думаю, это и так понятно. Условие для 8 октанта срабатывает, но отрезок не рисуется. Вот в чем проблема. 0

@danek130995 32 / 32 / 3 Регистрация: 25.05.2014 Сообщений: 1,137
	02.06.2015, 09:26 [ТС]	12
	ВСе, написал) Препод немного момог 0

Опции темы