Odyssey paper #04 11 января 1999

Программирование

Bysterenko! - the fastest algorithm / procedure for drawing a line.

 Bysterenko!
 ____________

 (C) Phantom Lord'97

 We immediately thought of Suva from time to time
our algorithms, and today the air pass
fastovy algorithm for constructing a straight line
on the screen:

 at the inlet

 SP - A pointer to the address table screen
 E - the smaller of the delta X and Y
 D - the larger of the deltas
 BC - offset X in the familiarity
 A - D



      SUB E

      JR NC, $ +5

      ADD A, D

      POP HL

      ADD HL, BC

      SET 7, (HL)

      SUB E

      JR NC, $ +5

      ADD A, D

      POP HL

      ADD HL, BC

      SET 6, (HL)

      SUB E

      JR NC, $ +5

      ADD A, D

      POP HL

      ADD HL, BC

      SET 5, (HL)

      SUB E

      JR NC, $ +5

      ADD A, D

      POP HL

      ADD HL, BC

      SET 4, (HL)

      SUB E

      JR NC, $ +5

      ADD A, D

      POP HL

      ADD HL, BC

      SET 3, (HL)

      SUB E

      JR NC, $ +5

      ADD A, D

      POP HL

      ADD HL, BC

      SET 2, (HL)

      SUB E

      JR NC, $ +5

      ADD A, D

      POP HL

      ADD HL, BC

      SET 1, (HL)

      SUB E

      JR NC, $ +5

      ADD A, D

      POP HL

      ADD HL, BC

      SET 0, (HL)

      INC L

      INC C

 Naturally, these pieces will be four. Also have a point count
entry and exit. But this should not make
big deal.