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

• Type: Conference
• Year: 1997
• Where: VRML
• Authors: John W. Barrus, Richard C. Waters
• Keywords: Collision Detection, Internet Technology, Terrain, Terrain Contact Points, VRML 1997