
Accession Number : ADA116745
Title : Hidden Surface Removal through Object Space Decomposition.
Descriptive Note : Master's thesis,
Corporate Author : AIR FORCE INST OF TECH WRIGHTPATTERSON AFB OH
Personal Author(s) : Simmons,Robert Monroe
PDF Url : ADA116745
Report Date : Jan 1982
Pagination or Media Count : 126
Abstract : Hidden surface removal is a computer graphics problem involving a great deal of computation. The problem involves two facets: determining which objects should appear in front of others (prioritization), and elimination of invisible portions of the objects through geometric calculations. Prioritization is accomplished using object space decomposition, which divides object space in a binary fashion such that the objects in a scene (or critical portions of those objects) occupy unique subvolumes of the object space. An octaltree is used to map the decomposition, and a simple traversal of the tree, with minor interruptions for more sophisticated decisionmaking, results in a stream of objects in priority order. The second phase of the hidden surface problem, removal of invisible portions of objects, often requires a great deal of computation. Parallel processing offers potential for savings in response time, and the second part of this thesis investigates a number of algorithms which attempt to take advantage of inherent concurrency. Three algorithms are presented: a quadtree image space decomposition algorithm, a purely geometric algorithm, and an algorithm which combines ideas from the first two. (Author)
Descriptors : *Computer graphics, *Image dissection, *Image processing, Problem solving, Decision making, Division, Parallel processing, Computations, Algorithms, Lines(Geometry), Removal, Trees, Test methods, Decomposition, Elimination, Three dimensional, Trade off analysis, Data reduction, Theses
Subject Categories : Lasers and Masers
Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE