November 15, 2008 Quadtrees The code below implements some quadtree extensions, as discussed in another Dev.Mag tutorial about quadtrees (see Issue 27). The tutorial covers the following topics:…

November 14, 2008 A Simple Procedural Texture Algorithm – More Results and Code In a previous post I explained a simple algorithm for generating textures. Below are some more examples of the kinds of textures that the…

November 11, 2008 5 Tips for Prototyping Slow Algorithms (Photo by Darren Hester) Some algorithms take a long time to return their results. Whether it is because the algorithm has to operate on…

November 7, 2008 A Simple Procedural Texture Algorithm I am playing around with generating textures and decided to post some preliminary results. The algorithm used to create these images is simple to…

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…