Mental Masturbation, Musings, and Methods

The Mind of Alex Beutel

Entries Tagged as 'Mathematics'

Interactive Quadtrees and Well-Separated Pairs Decomposition

January 16th, 2012 · 2 Comments

While doing computational geometry research with Professor Pankaj K. Agarwal and Thomas Mølhave at Duke, we looked at using quadtrees and the well-separated pairs decomposition (WSPD) for one of our algorithms. As I was reading about the algorithms and geometric concepts, I decided to code them in Javascript and HTML5′s canvas to get more intuition [...]

[

Tags: Duke · Javascript · Math · Mathematics · Programming

Interactive Voronoi Diagrams with WebGL

August 2nd, 2010 · 13 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