Categories
Programming Research

Quadtree-based Rendering

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!

Picture of me presenting my quadtree-based rendering application, as featured on the JCCC homepage
Me (left) presenting my quadtree-based rendering application, as featured on the JCCC homepage

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.

Leave a Reply

Your email address will not be published. Required fields are marked *