This article continues our endeavors in the circle/aabb collision detection world presenting an extremely fast ( if not the fastest ) method to detect them.
First adventures in the fantasy land of circle/box collision detection. The presented method is based on finding the angle between the shapes then following the circle / circle collision detection algorithm.
While browsing the music dsp source code archive, I found an interesting post by Christian Schoenebeck regarding a simple and effective implementation of a fast exponential envelope generator
For the very same Word Racer clone I had to write a grid randomizer that would be able to customize the frequency of vowels, a max instance count for each vowel, consonant and special character ( less frequently word encountered consonants ).
Sounds complicated ? Let's see
// precalcscharsToGenerate =...
Well, I completed the word racer generator / solver. Boy, the method of keeping the dictionary in a tree is surely fast when searching.
For example, a 20x20 grid which contains around 400 unique words gives a total time of loading and generating the list of existing words of .. 0.2...
At one of my jobs I was required to write a Word Racer clone module in PHP. I fired up editplus and started to code a simple random grid solver. The dictionary I was provided with contains about 56000 words.
First approach was to load the dictionary into an array...