Patent ID: 6791549
Filing Date: 2004-09-14
Classification: G06T,Y10S

Abstract:
A method for performing simulation to facilitate the rendering of frames of a complex virtual environment, the method comprising:detecting, for a next frame to be rendered, input from a user; determining, based on the user input, desired movements from a current position to a desired position within the complex virtual environment; accessing a collision detection hierarchy from virtual reality files that is used during said simulation for collision detection, said virtual reality files also including an octree of elements that is used during said rendering; performing, using said collision detection hierarchy that contain one or more elements of the complex environment, a predictive collision detection operation to determine if a collision will occur with an element represented in the complex environment if the desired movements are preformed between the current position and the desired position; if a collision is detected, calculating an adjusted position based on the desired movements in the complex environment and setting a viewer position for rendering the next frame to the adjusted position; and if a collision is not detected, setting a viewer position for rendering the next frame to the desired position.