PDA

View Full Version : How to get a fast collision detection with BSP-Files



MofuX
07-07-2002, 10:03 PM
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!

dawn
07-08-2002, 02:20 AM
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.

MofuX
07-08-2002, 03:29 AM
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

dawn
07-08-2002, 03:32 AM
ICQ#: 147730867

MofuX
07-08-2002, 03:38 AM
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).]

SirKnight
07-08-2002, 05:56 AM
Take a look at this paper:

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

-SirKnight