Line(x1,y1,x2,y2)

[shurik-ua]

для случая dx>dy

  for n=1 to var1 ;выделяем 4 итерации для алгоритма брезенхейма
    inc(x)
    err = err+dy
    if err >= dx then
      err=err-dx
      inc(y)
      end if
    next n
  result x0+x,y0+y

но это только для одной четрерти )) - для остальных четвертей нужно одну из координат увеличивать а другую уменьшать - ну и в пределах каждой четверти у алгоритма две ветки.

Но если var1=1 (т.е нужно сделать один шаг) то лажает.

var1 и не нужно делать 1 - собственно ради этого всё и затевалось )

[Destr]

но это только для одной четрерти )) - для остальных четвертей нужно одну из координат увеличивать а другую уменьшать - ну и в пределах каждой четверти у алгоритма две ветки.

Да знаю я, писал линию.

var1 и не нужно делать 1 - собственно ради этого всё и затевалось )

Нужно чтоб шаг можно было делать 1 пиксель.
Т.е не 4 итерации а 1.
Но для брезенхема нужно сохранять err иначе лажа.
Значит не подходит.
Как ещё можно высчитать этот чёртов шаг?

[shurik-ua]

Как ещё можно высчитать этот чёртов шаг?

никак - потому что за 1 приращение Y ты нигде не сохранишь 0.5 приращения к Х.
объясни лучше зачем стремиться чтоб var1 был 1 - он при значениях 2-8 будет проявлять себя практически одинаково. при больших значениях 20-50 уже будет видна ступенчатость в движении.

[Destr]

объясни лучше зачем стремиться чтоб var1 был 1

Потому что на основе этой процедуры (стремление к целевой точке) будет не только метла двигатся (которая ещё туда-сюда сойдёт если по 2-3 пиксела шаг), но и ещё куча других действий (не столь явных, но там уже надо шаг - по пикселу. Или один пиксел по x или один по y или и то и другое - т.е. диагональ)
Надо что-то придумать, согласен даже на всякие деления-умножения, но процедура возможна (если бы знал как - то не спрашивал бы, поэтому и надеюсь что кто-нибудь подкованый в математике подскажет что надо на что поделить чтоб получить этот самый k и как его интерпретировать чтоб сдвинуть в нужную сторону)

[Destr]

Ну и еще придется хранить дробную часть в координате.

Дробные части у координат есть.

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

Так расскажи как это?
Тактов как всегда мало, но не думаю что тут надо что-то запредельное... Тысчонок 2-3 я думаю хватит за глаза и за уши.

[Destr]

Мог немного ошибиться, проверял на нескольких рандомных значения, полную обвязку поленился ( уже не интересно)

Набросал тестовую прогу (во вложении).
Левым и правым синклер-джойстиком можно погонять точки по экрану.
0 - точка стремится к цели
Пробел - очистить экран от следов (без потери координат).

Вроде как стремится бежать куда надо, но как-то криво.
Или это я лажанулся?
Исходник тоже в архиве, но если лень смотреть то кусок кода который вычисляет приращение:

STEP	EQU 4
	LD BC,(COOR1),DE,(COOR2):CALL VECTOR
	LD H,STEP:CALL MULS	; dY
	PUSH HL
	LD H,STEP,E,C:CALL MULS	; dX
	LD BC,(COOR1)
	LD A,B:ADD A,H:LD B,A
	POP HL
	LD A,C:ADD A,H:LD C,A
	LD (COOR1),BC
.....
MULS    ; HL=H*E (+-)
	LD L,0,D,L,A,H:XOR E:EXA
	LD A,H:NEG:JP M,$+4:LD H,A
	LD A,E:NEG:JP M,$+4:LD E,A
	DUP 8:ADD HL,HL:JR NC,$+3:ADD HL,DE:EDUP
	EXA:RET P:EX DE,HL:LD L,H
	SBC HL,DE:RET

[jerri]

Destr, у тебя если dx или dy = 0 то улетает не туда

[Destr]

Destr, у тебя если dx или dy = 0 то улетает не туда

Ну дык...
Как это пофиксить?
Или может неправильно табличка генерится (я-то sjasm компилю, а писано изначально на чём-то другом вроде. a80 было расширение).

---------- Post added at 11:28 ---------- Previous post was at 10:13 ----------

Тэкс, процедуру krt17, вроде заставил работать (забыл поначалу учитывать дробную часть).
Премного благодарен!

[Destr]

Там sjasm только, я других не знаю в которых ула встроена. Улетало не туда потому как 128 это не -128 для этого есть старший байт он только для знака добавлен. Можно уменьшить точность до 64, либо учитывать оба байта.

Ну я уже прикрутил как есть.
Вроде работает (во вложении кот и метла, управление курсором)

[shurik-ua]

Ну я уже прикрутил как есть.

фиолетовый бордер - это процедура от krt17 ?