DeleD Community Edition

[banshee777]

Hello people

Any advice on how to get collision dectection on the DMF format system?
any pointer's? I've got it rendering, but now i want to be able to fall on the map and walk around.

[Mr.Fletcher]

Try implementing Newton Game Dynamics! It may be a bit difficult, but there, you've got a great collision detection and the right physical behaviour. I don't know if it's still like this, but when i tried it, there was a problem with the character controller, means that it's quite difficult to build in a body representing your player (that's easy, but to control it correctly, so that the figure can jump and climb stairs etc. is the hard part). If that doesn't work, you might look for some tutorials on collision detection in the internet.

//edit
With NGD, you can also easily create doors and stuff, so it's really worth having a look at it!
_________________
Behold! The DeleD Wiki! Please help us expanding it
DeleD on IRC

[Daaark]

Try gamedev.net and flipcode.com... maybe gametutorials.com and look for collision articles. There is nothign special about the DMF... it's just a list of vertices and triangles like everything else.

[Paul-Jan]

I agree with Mr Fletcher: if your math skills are not too strong, like you stated, using an existing engine would be a Good Thing (tm). Collision detection and response is not exactly easy.

The problem is not .dmf-file specific, it is a very generic "collision detection versus triangle soup" problem. "Triangle soup" refers to the fact that you don't have a spatial structure like an octree or .bsp available.

If you want to really do things yourself, a fairly good place to start reading would be:

http://www.gamedev.net/reference/articles/article1026.asp

It gives a nice explanation for sliding sphere (or better: ellipsoid) collision. Which is what you want to do: you want to 'wrap' your character inside a collision ellipsoid and test it versus the world.

Once you've got that working right, it is time to look at performance. For bigger, non trivial maps you will probably find that to keep performance up, you'll need to put your polygon data in some kind of spatial structure. If bsp is over your head, try loading (a simplified version of) your map into an octree. Not quite as hard, and it tends to work pretty well.

[banshee777]

I've did collision's before. But it was only box's collison. Could walk up stairs, but couldn't walk down a box that was angled. That way was just hopeless for games unless, the whole map was made out of box's and never rotated.

This is going to be hard to take on. I've read a few tutorials but found it hard to understand.

1. I think i need a vector
2. I need to check the normal of planes

I think it works like this, check if vector is hiting plane, check distance, move, check distance, stop..move vector, check plane, move.

I think that how it works, then you add gravity, mouse look and if should be like normal 3d shooter.

[Paul-Jan]

If you are saying what I think you are saying, I think you are right

[banshee777]

[mog]

i have a collision code who rox with deled, it was made by kensuper

[Signot]

If you feel up to the challenge of implementing your own collision system, then I suggest checking out a few of these sights.

http://www.fluidstudios.com This site has some code that the author supplies for implementing collision detection. The code is all templated and is quite easy to follow his example. The only problem was I couldnt' get it to compile under Visual Studio .NET 2003 The project was written in Visual Studio 6 (but I took that off a while ago )

Another good site and one that I have implemented myself can be found at:
http://www.peroxide.dk/papers/collision/collision.pdf This PDF gives a very good description of what the algorithm is doing. I wouldn't recommend implementing this algorithm as its not mathematically correct (it won't work on corners and such..,) but, its great to get an idea of how the design works. Instead, the author has supplied some demos with updated code that produces much more stable results.

http://www.peroxide.dk/forums.shtml Check out the forums. I forgot where I found the sample code on his site, but I will host it on my site later today for everyone. The sample is great and is very stable. I am currently using it in my game.

Collision detection and response can be very tricky, and if you don't have the necessary math skills, I would suggest using a prebuilt engine or collision library. Most of the libraries I have looked at are very versatile and focus on providing realistic motion and response in a 3d world. They may require a little bit of learning at the start, but it can save you a lot of headaches in the future

Good luck!

[Guest]

I have no idea of what is going on? )