Forums - Open Redstone Engineers
Apply - Printable Version

+- Forums - Open Redstone Engineers (https://forum.openredstone.org)
+-- Forum: Moderation (https://forum.openredstone.org/forum-94.html)
+--- Forum: Build Server Applications (https://forum.openredstone.org/forum-10.html)
+---- Forum: Approved For Trial (https://forum.openredstone.org/forum-11.html)
+---- Thread: Apply (/thread-13836.html)



Apply - Manueluz - 03-25-2018

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.comhttps://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!


RE: Apply - PaukkuPalikka - 03-25-2018

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


RE: Apply - Manueluz - 03-25-2018

(03-25-2018, 05:13 PM)PaukkuPalikka Wrote: 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  Big Grin


Apply - PaukkuPalikka - 03-25-2018

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