Hidden surface elimination using a topological data structure

In computer graphics, data structures and hidden line/surface elimination are sometimes viewed as two different topics. This thesis presents a data structure designed especially for a hidden surface removal algorithm. In this data structure, the vital structural information of each object is retained in the data structure, and is used by the hidden surface algorithm to determine surface visibility. By traversing the data structure according to a special set of rules, the data structure is broken down into sub-structures, modified, and the visible surfaces reconstructed. All input objects considered are defined by planar polygonal surfaces. Output from the system is a set of polygons found visible by the system, which can be displayed by a graphical output device. In our implementation, the output is sent to the ADI LIGHT unit and the result displayed on a color display monitor.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Computer Science and Applications

Department dc:contributor.department

Computer Science and Applications

Grantor dc:publisher

Virginia Polytechnic Institute and State University

Year dc:date.issued

1982

Author dc:creator

• Man, Wai Kit

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en_US

Handle dc:identifier.uri

http://hdl.handle.net/10919/87229

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/87229