Voronoi diagrams


Root  Previous item  Next item

Voronoi diagrams are an ongoing project of mine. I feel they can be used extensively in both architecture and urbanism. I have devised an algorithm for solving individual voronoi-cells, which I have implemented in a plugin. I also wrote a paper about it which can be downloaded here.

PDF_file_icon0.396M
Voronoi algorithm

The algorithm is very naive and features no optimizations whatsoever at this stage. The actual plugin runs in a separate thread so you can continue working while the diagram is being solved. Also you can pause and abort the calculation at any time.


Zip_file_icon 10.9 K

Voronoi


 


For additional information.