https://github.com/kaocc/kunst

Algorithmic Art Work
https://github.com/kaocc/kunst

image-processing quadtree

Last synced: 28 days ago
JSON representation

Algorithmic Art Work

• Host: GitHub
• URL: https://github.com/kaocc/kunst
• Owner: KaoCC
• License: gpl-3.0
• Created: 2022-01-02T16:44:41.000Z (about 3 years ago)
• Default Branch: master
• Last Pushed: 2022-07-24T21:23:57.000Z (over 2 years ago)
• Last Synced: 2024-11-14T21:35:13.069Z (3 months ago)
• Topics: image-processing, quadtree
• Language: C++
• Homepage:
• Size: 18.6 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Kunst: A Collection of Algorithmic Artwork

## Build

### Requirements

- CMake

- Conan

An example: 

- `mkdir build && cd build`

- `conan install .. -s compiler.cppstd=17 --build missing`

- `cmake ..`

- `make` or open the project from Visual Studio depends on what compiler you are using.

## Algorithm 

### QuadTree

Quadtree is a tree data structure in which each node has zero or four children. It can be used to create a special encoding that transforms the original image into colorful grids.

The algorithm builds a Quadtree by recursively dividing the input image into four subimages. For each subimage, the average color and deviation are computed accordingly. A priority queue is utilized along with a traversal algorithm to decide which node should be processed and animated based on the deviation.