https://github.com/fogleman/Quads
Computer art based on quadtrees.
https://github.com/fogleman/Quads
Last synced: 8 months ago
JSON representation
Computer art based on quadtrees.
- Host: GitHub
- URL: https://github.com/fogleman/Quads
- Owner: fogleman
- Created: 2014-05-16T02:33:17.000Z (over 11 years ago)
- Default Branch: master
- Last Pushed: 2022-12-26T21:16:44.000Z (almost 3 years ago)
- Last Synced: 2025-03-20T13:15:45.446Z (8 months ago)
- Language: Python
- Homepage: http://www.michaelfogleman.com/static/quads/
- Size: 393 KB
- Stars: 1,186
- Watchers: 41
- Forks: 149
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
- fucking-awesome-python-cn - Quads
- awesome-python - Quads - Computer art based on quadtrees. (Image Processing)
- awesome-python-zh - quads - 基于四叉树的计算机艺术。 (图像处理)
- awesome-python - Quads - Computer art based on quadtrees. (Imagery)
- fucking_awesome_python - Quads - Computer art based on quadtrees. (Imagery)
- awesome-python-resources - GitHub
- python-awesome - Quads - Computer art based on quadtrees. (Image Processing)
- awesome-python - Quads - Computer art based on quadtrees. (Image Processing)
- awesome-python - Quads - Computer art based on quadtrees. (Imagery)
- awesome-python - Quads - Computer art based on quadtrees. ` 📝 7 years ago ` (Image Processing [🔝](#readme))
- awesome-python - Quads - Computer art based on quadtrees. (Image Processing)
- fucking-awesome-python - quads - Computer art based on quadtrees. (Image Processing)
- fucking-awesome-python - :octocat: Quads - :star: 1145 :fork_and_knife: 146 - Computer art based on quadtrees. (Image Processing)
- awesome-python - Quads - Computer art based on quadtrees. (Image Processing)
- awesome-python-cn - Quads
- Awesome-Python - Quads - Computer art based on quadtrees. (Image Processing)
- Python-Awesome - Quads - Computer art based on quadtrees. (Imagery)
- awesome-python - quads - Computer art based on quadtrees. (Image Processing)
- awesome-python - Quads - Computer art based on quadtrees. (Awesome Python / Image Processing)
- awesome-python - Quads - Computer art based on quadtrees. (Image Processing)
- awesome-drone - quads - Computer art based on quadtrees. (Image Processing / Drone Frames)
- git-github.com-vinta-awesome-python - Quads - Computer art based on quadtrees. (Image Processing)
README
## Quads
Computer art based on quadtrees.
The program targets an input image. The input image is split into four quadrants. Each quadrant is assigned an averaged color based on the colors in the input image. The quadrant with the largest error is split into its four children quadrants to refine the image. This process is repeated N times.
### Web Demo
A web-based version can be seen here:
http://www.michaelfogleman.com/static/quads/
### Animation
The first animation shows the natural iterative process of the algorithm.

The second animation shows a top-down, breadth-first traversal of the final quadtree.

### Samples









