Programming tips
Calculating Bezier
curves fast via forward differencing
With this algorithm you'll only need 11 multiplications to calculate infinite amount of bezier curve points. This algorithm is also 10 times faster than the best algo introduced in this Gamasutra article.
With this algorithm you'll only need 11 multiplications to calculate infinite amount of bezier curve points. This algorithm is also 10 times faster than the best algo introduced in this Gamasutra article.
Calculating the
exact volume of a polygon-based 3d object
Like the title suggests, this is no wimpy approximation.
Like the title suggests, this is no wimpy approximation.
[Java and C++] Car
jam applet, solver and generator [demo game]
Here's a puzzle game Java applet, source code for the applet and some C++ source code that can be used to generate and solve car jam puzzles.
Here's a puzzle game Java applet, source code for the applet and some C++ source code that can be used to generate and solve car jam puzzles.
[C++] Fast
new and delete with Boost's pools
I made two small utility classes that allow any small class' memory allocation and deallocation to be 2-10 times faster by utilizing Boost's pool template.
I made two small utility classes that allow any small class' memory allocation and deallocation to be 2-10 times faster by utilizing Boost's pool template.
Doing gravity right
Even Quake has some problems with accelerating forces. Fortunately these problems can be fixed easily.
Even Quake has some problems with accelerating forces. Fortunately these problems can be fixed easily.
[C++]
Intuitive object serialization
Here I present a very easy-to-use object serialization for C++. It has a few drawbacks though: It's not thread safe, it's pretty slow and it takes a lot of memory. Talk about abstraction cost!
Here I present a very easy-to-use object serialization for C++. It has a few drawbacks though: It's not thread safe, it's pretty slow and it takes a lot of memory. Talk about abstraction cost!
[Java] Simple spring
library
Physics can be easily modelled with springs. Check out this small and simple library. An example applet inside, demonstrating the library in action.
Physics can be easily modelled with springs. Check out this small and simple library. An example applet inside, demonstrating the library in action.
Metaball math
This document briefly describes what metaballs are, how to calculate a normal for metaball field (useful for 3d metaballs too) and how to draw them very fast in 2 dimensions.
This document briefly describes what metaballs are, how to calculate a normal for metaball field (useful for 3d metaballs too) and how to draw them very fast in 2 dimensions.
How to
make changeable team & player colors
Quite obsolote way to change object's colors freely, like seen in C&C (different teams had different coloured units)
Quite obsolote way to change object's colors freely, like seen in C&C (different teams had different coloured units)
Region
Search
The worlds fastest and best path-finding algorithm. At least!
Have you ever tried to figure out how to make a fast path-finder like in C&C? Well now you can make one that is approximately 150 times faster. (note: this way of path finding is pretty outdated, as A* should be fast enough for just about anything with higher flexibility)
The worlds fastest and best path-finding algorithm. At least!
Have you ever tried to figure out how to make a fast path-finder like in C&C? Well now you can make one that is approximately 150 times faster. (note: this way of path finding is pretty outdated, as A* should be fast enough for just about anything with higher flexibility)
Face Formula (tm)
A mathematical function that draws a smiling face!
A mathematical function that draws a smiling face!