Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

GameEngine Collision Detection

Name: Snake4D 2011-12-24 8:28

I had a thought while ago. I read about bitBoard and I was curious, could be the concept be applied in 3D?

What I mean is to use a 3D matrix of boolean value, which correspond to the voxels. So that one could use the and, or, not, ecc bit operations to calculate if a position for example is occupied or not.

for example let's consider the two objects (represented by 1's):
object1 object2 result: no collison

0000000000   0000000000   0000000000
0001110000   0000000000   0000000000
0001110000 & 0000000000 = 0000000000
0001110000   0000000011   0000000000
0000000000   0000000011   0000000000
0000000000   0000000000   0000000000


would it be useful? Are there already games that uses this trick?

Name: Anonymous 2011-12-24 19:45

>>15
Solving for collisions between geometric primitives does not require the invocation of infinitesimals. It's simple algebra.
Simple algebra already uses Set Theory (groups, monoids and the shit).

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List