Hey, all! It’s about time I made a post about my quadtree-based rendering research. This was an independent research project I performed at Johnson County Community College during the 2018-2019 school year.
I prototyped the algorithm in Python, and created a touch-compatible Kivy application to show it in action. The algorithm performed 14x faster than traditional scanline rendering.
I presented on this research at the 2019 JCCC Math and Science Symposium, and the 2019 JCCC Honors Emporium. I even got featured on the JCCC website front page!
If you’re interested in more information about the algorithm itself, please check out the abstract or git repo.
Eventually, I want to generalize the algorithm to work with other per-pixel applications such as raytracing. I would also like to create an efficient, interactive fractal rendering tool anyone can use.