Tag: quadtree

Categories
halftoning

Not Classic Dithering on a Grid

I wanted to try some different grid-based dithering methods, so here we go: quadtree subdivisions, dither matrices, dithering along space-filling curves, and a hill-climbing optimization. Quadtree Dithering This uses recursive subdivision to distribute blackness in the image. The general idea is to make sure that each subdivision contains an integer number of black dots, and […]

Categories
halftoning

Quadtree Patterns

Also not very rigorous, but fun patterns. Basically divide the image up using quadtrees, and draw another sub-pattern if it needs to be darker. Check out squares: And circles: Not perfect, but I like the joining of the shapes.