{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/87229"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/87229","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Hidden surface elimination using a topological data structure","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Man, Wai Kit"],"institution":"Virginia Polytechnic Institute and State University","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Computer Science and Applications","degree_department":"Computer Science and Applications","school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1982,"date_issued":"1982","date_published":"1982","updated_at":"2026-07-22T22:20:20Z","subjects":[],"languages":["en_US"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/87229","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.department","label":"Department","values":["Computer Science and Applications"]},{"key":"dc:creator","label":"Author","values":["Man, Wai Kit"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-01-31T18:27:23Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2019-01-31T18:27:23Z"]},{"key":"dc:date.issued","label":"Date","values":["1982"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Polytechnic Institute and State University"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science and Applications"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/87229"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Hidden surface elimination using a topological data structure"]}]}],"canonical_facts":{"dc:contributor.department":["Computer Science and Applications"],"dc:creator":["Man, Wai Kit"],"dc:date.accessioned":["2019-01-31T18:27:23Z"],"dc:date.available":["2019-01-31T18:27:23Z"],"dc:date.issued":["1982"],"dc:description.abstract":["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."],"dc:description.degree":["Master of Science"],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10919/87229"],"dc:language.iso":["en_US"],"dc:publisher":["Virginia Polytechnic Institute and State University"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Hidden surface elimination using a topological data structure"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Computer Science and Applications"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:20Z"}