# Algorithms

This topic is 3192 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

Hello, I am currently trying to prepare a list of game programming algorithms used commonly for a reference sheet. Anyone have any suggestions of algorithms that should be added or where I can find a good list of algorithms. Example. Dot Product vector1 U = (Ux, Uy, Uz) Vector2 V = (Vx, Vy, Vz) U * V = UxVx + UyVy + UzVz Thanks, Chaz [Edited by - ChazH on December 28, 2009 10:53:17 AM]

##### Share on other sites
I wouldn't call dot product an algorithm. It's more of a math function. An example of an algorithm would be A*. Might want to clarify what you want.

##### Share on other sites
Well I guess then i'm looking for general functions that would be good to know.

##### Share on other sites
Yeah look up:

Maths:
Matrix functions (multiplication, addition that sort of thin)
Vector functions (Crossproduct, dot product, inverse, addition, magnitude, normalize)
Quaternions functions (Crossproduct, dot product, inverse, addition, magnitude, conjugate, normalize)

Algorithms, or thins that don't fit into math section nicely:
A* (A-Star)
Quaternion rotations
Matrix rotations
Matrix skew
SLERP (spherical linear Interpolation, tied to Quaternions)
Inverse kinematics (Very much maths, but more than pure math functions)
Texture mapping (Very large topic there)
raycasting

That should et you off, just start reading through wikipedia.

##### Share on other sites
Don't forget:
Sorting
Searching

Randomizing
Repetitive Functions (oscillators, springs, etc.)
Chaotic Functions

Probability Distributions

There are a tonne of "common" functions/algorithms used that are all very specific to different subsystems.
Interpolation, collision, transformations( compression, filtering, FFT, tone-maping, lookup-tables, etc.), memory allocation, task scheduling, level-of-detail scaling, etc.

##### Share on other sites
Data structures and the algorithms related to them are also important, such as

Dictionary, Hash Table, ...
Tree, Binary Search Tree, Red-Black Tree, and so on
Stack
Heap (the data structure)
Graphs
...

And some other things you could look into are

Binary Space Partitioning
Finite State Machines
Intersections (such as intersections of lines, spheres, cylinders, triangles, cubes, ...)
...

1. 1
2. 2
3. 3
4. 4
Rutin
12
5. 5

• 12
• 17
• 10
• 14
• 10
• ### Forum Statistics

• Total Topics
632660
• Total Posts
3007696
• ### Who's Online (See full list)

There are no registered users currently online

×