How to get a fast collision detection with BSP-Files

Hi, i have been loading BSP-Files the last few days (Quake3-BSP).

Well… i addet a simple spherical collision that checks every drawn face for collision… but it is really damn slow.
Is there a way to speed up my collision?

THX!

Is there a structure for brushes (convex volumes) in every leaf you draw on screen. Make the collision test with the planes of the brushes instead (check if one point is inside or outside of a brush). I’ve done that and it’s very fast.

hey cool, i thought of this before, but i don’t know how to realize this…

can we talk via ICQ or MSN over this problem… would help me very much!

thanks for your reply

ICQ#: 147730867

hey cool… i just wrote this 2 miniutes before you, are you still online (i’m at work, so no use for ICQ)

i will add you when i’m back home (ca. 2-3 hours)

[This message has been edited by MofuX (edited 07-08-2002).]

Take a look at this paper:

Dynamic Plane Shifting BSP Traversal http://www.melax.com/bsp/index.html

-SirKnight