ScratchData LogoScratchData
Back to Mittagskogel's profile

Quadtree NPR Guy

MIMittagskogel•Created August 3, 2016
Quadtree NPR Guy
55
28
720 views
View on Scratch

Instructions

Quadtree NPR Guy Change the settings as needed, then press space to render. This runs much faster in sulfurous/phosphorus: sulfurous.aau.at/#117644209 Of course I will advertise Sulfurous because I made it :D Settings: threshold: color threshold for subdivision minWidth: smallest allowed region width showGrid: show the the grid of cells as an overlay

Description

The algorithm checks the maximum difference between colors in the active region and compares that difference against the threshold. If the difference is larger than the threshold, the region is divided into four equal parts and the process is repeated. Otherwise the region is filled in and the next region is processed. Quadtrees in Wikipedia: https://en.wikipedia.org/wiki/Quadtree yeah that GIF was my inspiration :D Programming: Mittagskogel

Project Details

Project ID117644209
CreatedAugust 3, 2016
Last ModifiedSeptember 28, 2017
SharedAugust 3, 2016
Visibilityvisible
CommentsAllowed