Apply

[Manueluz]

Minecraft name:Manueluz
What do you like the most about redstone?:The complex thing it can lead to
What's a thing you have made which demonstrates redstone knowledge?: Line drawer
What does it do?: Draws lines
Image and/or video, from imgur.com or youtube.com: https://gyazo.com/921c2c372756d4bda0c9292e44911036 https://gyazo.com/23ba6fad0c98a426095fea7a57786c0f https://gyazo.com/624bb84248cd33d20930898d4eab08a3
What do you plan on making for your build trial?:Alu
Do you agree with the rules?:Yes!

[PaukkuPalikka]

Can you describe the line drawer in more detail? Things like what algorithm does it use, how it is implemented in redstone etc.

[Manueluz]

Can you describe the line drawer in more detail? Things like what algorithm does it use, how it is implemented in redstone etc.

Sure 
First of all i want to say sorry for my bad enlgish
Okay the line drawer its based on bresenham
Lets see the algorithm:


Fisrt we need to calculate some fixed values (Dy Dx P and A)
Dy= Abs of Y1-Y2
Dx= Abs of X1-X2
P= 2Dy-Dx
A= 2Dy-2Dx
Then we start the loop that is:


If P = neg 
 P= P + 2Dy
 X = X+1
 Y = Y
else
  P = P + A
  X = X+1
  Y =Y +1
Thats the algo now the implementation on redstone
The fixed values are done by adders(lots ._.)
The we run a loop of the P in one adder(getting the clockspeed to 13 ticks)
This adder can take all tipes of lines so imma explain how that is done:
1-Go back in Y or X:
when we calc Dy or Dx we can know if they need to increment or decrement loking if they are positive or negative

2- Take high slope:
We detect high slope:
Dy-Dx
if the result is positive we invert inputs(So X gets looped instead of Y) and outputs(to put X and Y in his place again)
Okay this is the end i dont think i can explain it better than this 

[PaukkuPalikka]

Accepted for trial! Hop on the server at mc.openredstone.org and ask a staff member for assistance.