Alex Beutel's Blog

Entries from August 2010

Interactive Voronoi Diagrams with WebGL

August 2nd, 2010 · 19 Comments

Within computational geometry, the Voronoi diagram is a relatively simple concept with a wide-range of applications. ¬†Everything from physics research to the “snap-to” feature in GUI-design uses Voronoi diagrams as a simple underlying data structure to decompose space. I have been working with Voronoi diagrams for the past few months, as my research has focused […]

[

Tags: Javascript · Mathematics · OpenGL · Programming