It creates an animated rune in Source Academy that plays the first 40s of Bad Apple
Initially, I planned to render an image made up of 20 x 20 square pixels but it became impractical beyond 30s at 10fps.
After some research and thinking, I have used a quad tree to greatly boost performance, taking advantage of recursion and how the rune module works, significantly reducing space used the simple frames.
Using Quad trees and encoding them as strings, I managed to get a quad tree depth of 7, in other words 2**7=128 x 128 pixels worth of resolution
Normal Video Showcase:
Patchwork Video Showcase:
The current version was used for the Contest Challenge in NUS CS1101S, which disallowed the use of arrays, strings and mutables which made it incredibly difficult to encode the data.
However, the previous quest called Functional Expressionism introduced a function known as pair, which could be used as a linked list node. This solved the issues with arrays (Though introducing a slightly worse runtime complexity since O(n) access time)
Next was the lack of strings which I used to encode the extremely large chunks of data. I replaced it with another linked list using pairs, converting the original strings into base3 encoded integers. However due to the integer limit of 2^32, I had to split that single integer into multiple chunks, I had chosen chunks of max size 3^18.
I had some issues parsing the data due to the reversed format, however I eventually got it somewhat working.
I am quite proud of this.
Runes provides the ability to stack images side by side each other, including full squares. You know what else is full squares side by side each other, that's right pixels.
First thing that came to mind once I realised the possibility of a black and white display was Bad Apple. It seemed fun and so I made it.
Video reference: https://www.youtube.com/watch?v=FtutLA63Cp8 Frame extractor tool used: https://frame-extractor.com/
Process:
- Used frame extractor tool to get 800 frames, 50ms apart from the first 40s of the video
- Used python, Pillow library, to go through every image, crop it, resize it to 128x128 then read the pixel values
- Using these pixel values, recursively split the array into 4 subarrays everytime an array contains more than 1 unique value (Aka if not all white or not all black)
- Generated a string for each frame through this recursive pattern with "0" representing black, "1" representing white and "2" representing splitting into 4 children
- Reversed the string and converted into base 3 encoded integers of max size 3^18
- Generate and Paste the list made of pairs of integers into Source Academy
- Use parseData function which recursively iterates through the pairs and integers and uses stack() and beside() to create the output rune
- Use the built in animate_rune() with a generateFrame function that runs parseData on every index of the frame_data array
This feature is no longer included: A setting to better visualise and appreciate the quad tree, toggled through the patchwork boolean variable
By randomizing the colors of white and black slightly, the quad tree pattern becomes more visible