ABSTRACT

A scene is a three-dimensional setting composed of physical objects. Modeling a three-dimensional scene is a process of constructing a description for the surfaces of the objects of which the scene is composed. The overall problem is to develop algorithms and data structures that enable a program to locate, identify, and/or otherwise operate on the physical objects in a scene from two-dimensional images that have a gray scale character.