https://github.com/datamine/seurat

Stylizes an image in the pointillist style of Georges Seurat
https://github.com/datamine/seurat

Last synced: 7 days ago
JSON representation

Stylizes an image in the pointillist style of Georges Seurat

• Host: GitHub
• URL: https://github.com/datamine/seurat
• Owner: Datamine
• Created: 2016-06-19T09:50:03.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2016-12-10T10:11:09.000Z (about 8 years ago)
• Last Synced: 2024-12-03T15:40:58.722Z (24 days ago)
• Language: Jupyter Notebook
• Size: 7.13 MB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Seurat

Stylizes an image in the pointillist style of Georges Seurat

## Use

`source venv/bin/activate`

## Credits

code partially adapted from http://codegolf.stackexchange.com/questions/50299/draw-an-image-as-a-voronoi-map

## Design Decisions

Using a cKDTree here is suboptimal because you have to reconstruct it on every iteration. This becomes especially tedious

when working with a large image, since that requires a large tree construction. I thought about using an R*-Tree instead, but

couldn't find a Python implementation. Then I realized that of course I don't need the fully abstract solution, but could do

an iterative solution with pixel-checking using the midpoint circle algorithm to check along the perimeter of a proposed

circle.

NB this algo results in clusterings when mindist > 2*r.