An efficient methodology for constructing and managing a 3-D world

Abstract

As the demand for virtual reality systems increases, a new approach is needed to satisfy the following requirements: a world consists of a large number of objects; a camera is allowed to move and a world should be displayed in near real-time depending on the position of the camera as well as the angle of its lens; and minimum effort should be needed when objects are moving. We satisfy these requirements with the following: an object-oriented rendering approach is developed; and an approach based on region trees and spatial indexing (specifically R/sup +/-tree) is developed to manage operations to objects (i.e., retrieval, insertion, and deletion) effectively.