Sciweavers

Share
VRML
1997
ACM

QOTA: A Fast, Multi-Purpose Algorithm for Terrain Following in Virtual Environments

9 years 6 months ago
QOTA: A Fast, Multi-Purpose Algorithm for Terrain Following in Virtual Environments
To keep avatars and other moving objects on the ground in virtual environments, it is necessary to find the points where these objects should contact the terrain. This is often done using collision detection; however, this is inefficient, because general collision detection solves a problem that is inherently more complex than merely determining terrain contact points. Because the Quick Oriented Terrain Algorithm (QOTA) focuses solely on the problem of intersecting lines of a predetermined orientation with a terrain model, it provides very rapid support for terrain following. For example, given a 13,000 polygon terrain, QOTA running on a 250MHz R4400 MIPS processor can calculate an intersection point in less than 19 microsec
John W. Barrus, Richard C. Waters
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1997
Where VRML
Authors John W. Barrus, Richard C. Waters
Comments (0)
books