Stippling is a drawing in which dots are placed carefully to simulate the density of an image. This project is an implementation of Adrian Secord's Weighted Voronoi Stippling paper. I implemented the stippling algorithm by implementing GPU-based Lloyd's method to generate centroidal Voronoi diagrams.
Video demo: https://www.youtube.com/watch?v=SGw27SoViQM
This is one example of a scene from the movie The Shining
![the_shining](https://private-user-images.githubusercontent.com/790432/307285169-54f935ab-ff71-49dd-926f-2022b8ecac05.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3MzkyNjA2ODYsIm5iZiI6MTczOTI2MDM4NiwicGF0aCI6Ii83OTA0MzIvMzA3Mjg1MTY5LTU0ZjkzNWFiLWZmNzEtNDlkZC05MjZmLTIwMjJiOGVjYWMwNS5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjExJTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxMVQwNzUzMDZaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT0wMmFjNTNmNDE4ZWEzNGQ4OTMyYTIwYzRiZThjZTcyYTgwNDY2ZDJhOWVmZDhjNWVjYzdiZTg2MWM4NGE4MThjJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.TqGwkLE1r3CNNjWfXGQg_7XZQw_aW5oEhj3bRfFfrys)
If you feed the points into a TSP solver, you get this weird design
![2001](https://private-user-images.githubusercontent.com/790432/307285208-a61c1e04-095e-4fdb-be9b-2384f6d71992.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3MzkyNjA2ODYsIm5iZiI6MTczOTI2MDM4NiwicGF0aCI6Ii83OTA0MzIvMzA3Mjg1MjA4LWE2MWMxZTA0LTA5NWUtNGZkYi1iZTliLTIzODRmNmQ3MTk5Mi5wbmc_WC1BbXotQWxnb3JpdGhtPUFXUzQtSE1BQy1TSEEyNTYmWC1BbXotQ3JlZGVudGlhbD1BS0lBVkNPRFlMU0E1M1BRSzRaQSUyRjIwMjUwMjExJTJGdXMtZWFzdC0xJTJGczMlMkZhd3M0X3JlcXVlc3QmWC1BbXotRGF0ZT0yMDI1MDIxMVQwNzUzMDZaJlgtQW16LUV4cGlyZXM9MzAwJlgtQW16LVNpZ25hdHVyZT1jYmQ0MTY3MGJlMTFkZTk5MjY1NGU5OTI1YTdmMTdiNzlhMDcxOTQ3MGY1YWY2MTg0MDM4YWYzZTdkYTgzMGEyJlgtQW16LVNpZ25lZEhlYWRlcnM9aG9zdCJ9.rI0Z_AOtpoUC2MgCAaZJsQj51Ovr6tgvqXynzjmasr8)