I don't need to test my programs. I have an error-correcting modem.

Legacy:Nuclear Fuzz Grunge

From Unreal Wiki, The Unreal Engine Documentation Site
Jump to: navigation, search

Much appreciation to Tarquin, Mychaeel, Wormbo, Entropic, and

all the other contributors, who made the Wiki such a great resource.

For tarquin[edit]

I read on your personal page that you are moving on (presumably to Reality), and, I wanted to let you know that you were a great inspiration to many of us marginal Unrealsters. Unfortunately, most of us are institutionalized, and it is difficult to attack the keyboard properly while wrapped in these infernal white jackets, sedated, and otherwise mentally imobilized. We'll miss your incredible zen, and your indomitable spirit. Good luck in the future. May you face great challenges and adventures and prevail. P.S. I will always remember the Torus-builder, which after propbably millions of aborted attempts, I never could figure out what to do with it. (But is was so cool I added it as a mover to all my levels.)

Also, I have a suggestion: Please don't let Entropic take over Wiki command. His comment, "Mychaeel is like a big scary alien with the brain the size of a planet", is completely accurate, and causes me terminal anxiety, and, hell, I live on THE OTHER SIDE OF THE EARTH.

As in all Mission Impossible episodes, this message will self-delete in 5 seconds. (If only I had the appropriate RPC protocol.) Sincerely, Nuclear Fuzz Grunge (aka, Nebulous Person)

Collision detection is the process by which the Unreal Engine determines whether actors are touching or not, and whether one actor can pass through another.


GRAF1K: I moved this to your personal page. Please use less offensive titles for your pages.

EntropicLqd: Heh - no chance of me taking over Wiki command ... I don't have time to significantly contribute to the Wiki at the best of times these days let alone keep an eye on it. Good to know you are still alive and lurking though.

Tarquin: don't knwo if you saw, Ent, but I've suggested you as a wiki admin. Feel free to refuse though, if you don't feel like it :) NFG, you say one thing, but then do another. What is the point of "TARQUIN SUCKS" as a page title? You know perfectly well that I check recent changes and I'd notice something anyway.

Collision Detection[edit]

General Introduction[edit]

One of the most important requirements for 3D game realism and excitement is fast and accurate collision detection, and the need to do so with the maximum efficiency. In a simple simulation, a collision detection check has to be carried out for every time step,...an operation whose computational cost increases almost exponentially with scene complexity. There has been a great deal of research interest in collision detection and distance computation for 3D interactive graphics and no universally popular algorithm has emerged. A 3D game engine computes interactions between the geometries of the objects in the environment, and, their moving parts and physical properties to simulate physical behaviors. Moving entities and players need to behave like real ones in the physical world, in order to enhance the degree of game realism. However, real time dynamic simulation has been unattainable till recently, due to the absence of efficient, practical collision detection algorithms and fast, accurate dynamics computations.

BSP Tree Based Collision Detection[edit]

One of the most critical problems when creating a BSP-tree based 3D-engine is collision detection. It is not difficult to solve the collision problem, but, it is difficult to perform with great speed. In the vast majority of FPS games most of the processor time is consumed by performing the necessary collision detection algorithms. Consider an object or player that is moving through the 3D world. It has to be checked against the static Constructive Solid Geometry and against all other objects in the world to see that it does not pass through or interact unrealistically with them. For one player or object this can be done with a slow algorithm at an acceptable frame rate. The problem becomes much more complex when several objects and players interact during the time interval for each real time rendering of the frame. The rendering of the Potential Visible Set (PVS) of the scene has to be done only once for each frame, while collision detection might need to be done an order of magnitude (ten or a hundred times) more often for each frame, depending on the number of objects currently moving in the world. So the collision detection algorithm is required to operate at great speed and accuracy.
That's extremely interesting stuff. Where is it from? —Mychaeel
I sort of re-wrote it from an introductory section on BSP Trees that I found at flipcode. Interesting review paper (it was a Thesis Paper) The address is: Binary Space Partioning Trees and Polygon Removal in Real Time 3D Rendering. NFG