Alphabetical Sorting without eating RAM

I was looking for a method to sort a really large data-set without using all a users RAM, using all their disk space, or having them sit and wait for N² comparisons. I found the answer in the form of a Trie-tree, a neat data structure that flattens ASCII characters into… well a tree. Lets…

Generating a Bitcoin address in C#

I recently needed to write a C# app to convert a Bitcoin public key to a human usable addresses to send coins to, using the example on https://en.bitcoin.it/wiki/Technical_background_of_Bitcoin_addresses I hate using external libraries, so my main aim with this was to not require any 3rd party libraries, although you’ll need .Net framework 4.5 for the BigInteger…

Calculating the area under a curve programmatically

Calculating the area under a curve is a little tricky in computing languages such as c++ or c# due to there not being any direct functions to allow integration. Not wanting to write a whole intergrall solver to complete my project I opted to use an approximation method. The method I opted for way Riemann…

Collision Detection 4 – Ray Sphere

Ray – Sphere Here’s quite a neat trick to calculate if a ray if you have the Ray-Plane collision down. I’m not sure how fast it is compared to other algorithms, but to me it was a logical step from Ray-Plane that I worked out on paper. First rule of thumb, make the problem 2…

Collision Detection 3 – Ray Plane

Ray – Plane One of the most fundamental algorithms in 3D games is being able to calculate the arbitrary distance between a point with direction and a plane. A few key concepts to understand is: The plane is infinite in length Unless the ray is parallel to the plane, the ray will eventually hit the plane…

Collision Detection 2 – Point Circle

Point – Circle Perhaps one of the most fundamental aspects to collision testing is to see if a point in space is within the bounds of a circle or sphere. This is done by collapsing the line between the centre of the circle and point into a scalar length, and then comparing it with the…

Collision Detection 1 – Introduction

Preface I started writing these collision tutorials as I have recently learnt some of these techniques, and found many tutorials completely useless at explaining the core concepts to a novice. In this I aim to show you how I got my head around the concepts of collision detection, and response. Instead of providing you with…

Hacking Memory Sticks

Into the unknown… About a year ago, Humberside police were handing out free memory sticks, at our uni’s fresher’s fare. Great! I thought i’ll have one of them. 1GB stick for nothing, can’t go wrong… So, I got it home, plugged it in, boom, fullscreen power point slideshow on how to protect your property…… borderline adaware! Into the draw…