October 6, 2008 Quadtrees The quadtree is an important 2D data structure and forms the core of many spatial algorithms, including compression, collision detection, and stitching algorithms. Below…

September 21, 2008 Generating Random Numbers with Arbitrary Distributions For many applications, detailed statistical models are overkill. Instead, we can get away with a rough description of the distribution – not in mathematical…