Minecraft REDSTONE GPU! 3 million cubic blocks!
Welcome to my new state-of-the art GPU project!
This control panel consists of five binary inputs: two XY coordinate points and a radius. We also have six GPU functions:
Line, Circle, Rectangle, Filled Rect, Corners
The three fanciest functions. From bottom to top, this shows rectangle, circle, and line drawing. All of these are done via optimized algorithms.
The three functions derived from rectangle. From left to right you see corners, filled rect, and normal rectangle.
Like I said, this project is absolutely enormous. Clocking in at a volume of over 3 million cubic meters and containing 29,883 redstone dust, I think it's safe to say I'll never produce anything quite like this again.
The input manager takes in the four inputs and, for some functions, makes sure that the second point you input is greater than the first to prevent derpage.
Just behind the 32×32 screen we have state of the art dual-decoder fill hardware. These screen decoders will take X and Y coordinates, and if needed fill them in (for instance rectangle drawing). It will then combine the inputs using an XY decoder at the back of the screen and flush them into the screen memory.
This is the hardware to draw lines. It uses an optimization of bresenham's line drawing algorithm (which real life GPUs implement) to draw customized lines between any two points on the GPU.
Behind the screen decoders we can see this ultra-compact implementation of the midpoint circle algorithm (another one used all the time in real life). This is, I have to say, my favorite part of the entire redstone.
Read more: http://imgur.com/gallery/aZVXz