All posts tagged “Algorithm

Essential TD Skills: Designing & Implementing Algorithms

A popular misconception we often encounter when answering questions, is the notion that in order to simulate an effect A that looks somewhat similar to another algorithm we built to simulate effect B, all you need to do is tweak a few parameters. While true […]

Artistic Quadtrees

You might not be aware of the fact that you most likely have been using the algorithm we’re discussing here – at least if you’ve ever worked in 3D. Quadtrees (and their relatives, KD-Trees and Octrees) are used to accelerate point queries (ever used pcfind() […]

Naive Path Finding

This one is a rather brute force approach for a problem we had to solve on a recent job: Finding a path through a bunch of obstacles. Admittedly what we implement here isn’t a very sophisticated algorithm, but its power lies in its simplicity: It […]