CodingTrain / Suggestion-Box

A repo to track ideas for topics

570 stars 86 forks source link

Coding challenge: Voronoi diagram #232

Open theRussetPotato opened 7 years ago

theRussetPotato commented 7 years ago

Hi Daniel!

I would love you to tackle a sketch on voronoi diagrams. I always find them so awesome to look at, and would like to understand them better.

Thank you :)

pakykwok4 commented 7 years ago

I would be definitely interested!!

cmanny commented 7 years ago

20

TechnicalSoup commented 6 years ago

Would definitely like to see this one. A possible plan could be to start with a plane using Fortune's algorithm and then move into something more advanced like a 3D shape (sphere). There is a white paper on adapting Fortune's algorithm to a sphere at http://www.e-lc.org/tmp/Xiaoyu__Zheng_2011_12_05_14_35_11.pdf

shootthemlater commented 5 years ago

Would love to see this!! Specifically a Voronoi relaxation with Lloyd's algorithm. It's a great visual effect to be able to click on 'cells' to divide or delete them and then see the entire network 'relax'.

An awesome visual I found was by Jason Davies. Unfortunately not much info on his implementation apart from the standard references. https://www.jasondavies.com/lloyd/