Alex Beutel's Blog

Entries from January 2012

Interactive Quadtrees and Well-Separated Pairs Decomposition

January 16th, 2012 · 4 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 […]

[Read more →]

Tags: Duke · Javascript · Math · Mathematics · Programming