{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/44735"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/44735","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Device independent perspective volume rendering using octrees","abstract":"Volume rendering, the direct display of data from 3D scalar fields, is an area of computer graphics still in its infancy. Only recently has graphics hardware advanced to a state where volume rendering became feasible. Volume rendering requires the analysis of large amounts of data, typically tens of megabytes. As hardware speeds increase, we can only expect the datasets to get larger. This thesis describes a reasonably fast, space efficient algorithm for volume rendering. The algorithm is device independent since it is written as an X Windows client. It makes no graphics calls to dedicated graphics hardware, but allows the X server to take advantage of such hardware when it exists. It can be run on any machine that supports X Windows, from an IBM-PC to a high-end graphics workstation. It produces a perspective projection of the volume, since perspective projections are generally easier to interpret than parallel projections. The algorithm uses progressive refinement to give the user a quick view of the dataset and how it is oriented. If a different orientation or dataset is desired, the user may interrupt the rendering process. Once the desired dataset and position have been determined, the progressive refinement process continues and the image improves in quality until the greatest level of detail is displayed. While this algorithm may not be as fast as algorithms written specifically for dedicated graphics hardware, its overall rendering time is acceptable. Hardware vendors who develop X servers that take advantage of their graphics capabilities will only enhance the performance of our algorithm. The device independence this algorithm provides is a major benefit for people who work in an environment of mixed hardware platforms.","abstract_html":"Volume rendering, the direct display of data from 3D scalar fields, is an area of computer graphics still in its infancy. Only recently has graphics hardware advanced to a state where volume rendering became feasible. Volume rendering requires the analysis of large amounts of data, typically tens of megabytes. As hardware speeds increase, we can only expect the datasets to get larger. This thesis describes a reasonably fast, space efficient algorithm for volume rendering. The algorithm is device independent since it is written as an X Windows client. It makes no graphics calls to dedicated graphics hardware, but allows the X server to take advantage of such hardware when it exists. It can be run on any machine that supports X Windows, from an IBM-PC to a high-end graphics workstation. It produces a perspective projection of the volume, since perspective projections are generally easier to interpret than parallel projections. The algorithm uses progressive refinement to give the user a quick view of the dataset and how it is oriented. If a different orientation or dataset is desired, the user may interrupt the rendering process. Once the desired dataset and position have been determined, the progressive refinement process continues and the image improves in quality until the greatest level of detail is displayed. While this algorithm may not be as fast as algorithms written specifically for dedicated graphics hardware, its overall rendering time is acceptable. Hardware vendors who develop X servers that take advantage of their graphics capabilities will only enhance the performance of our algorithm. The device independence this algorithm provides is a major benefit for people who work in an environment of mixed hardware platforms.","abstract_has_math":false,"creators":["Ryan, Timothy Lee"],"institution":"Virginia Tech","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":1992,"date_issued":"1992","date_published":"1992","updated_at":"2026-07-22T22:20:23Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-09122009-040251"],"render_values":[{"text":"etd-09122009-040251","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/44735","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":["Ryan, Timothy Lee"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:45:42Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:45:42Z","2009-09-12"]},{"key":"dc:date.issued","label":"Date","values":["1992"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"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"]},{"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.other","label":"Dc Identifier Other","values":["etd-09122009-040251"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/44735"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Volume rendering, the direct display of data from 3D scalar fields, is an area of computer graphics still in its infancy. Only recently has graphics hardware advanced to a state where volume rendering became feasible. Volume rendering requires the analysis of large amounts of data, typically tens of megabytes. As hardware speeds increase, we can only expect the datasets to get larger. This thesis describes a reasonably fast, space efficient algorithm for volume rendering. The algorithm is device independent since it is written as an X Windows client. It makes no graphics calls to dedicated graphics hardware, but allows the X server to take advantage of such hardware when it exists. It can be run on any machine that supports X Windows, from an IBM-PC to a high-end graphics workstation. It produces a perspective projection of the volume, since perspective projections are generally easier to interpret than parallel projections. The algorithm uses progressive refinement to give the user a quick view of the dataset and how it is oriented. If a different orientation or dataset is desired, the user may interrupt the rendering process. Once the desired dataset and position have been determined, the progressive refinement process continues and the image improves in quality until the greatest level of detail is displayed. While this algorithm may not be as fast as algorithms written specifically for dedicated graphics hardware, its overall rendering time is acceptable. Hardware vendors who develop X servers that take advantage of their graphics capabilities will only enhance the performance of our algorithm. The device independence this algorithm provides is a major benefit for people who work in an environment of mixed hardware platforms."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Device independent perspective volume rendering using octrees"]}]}],"canonical_facts":{"dc:contributor.department":["Computer Science and Applications"],"dc:creator":["Ryan, Timothy Lee"],"dc:date.accessioned":["2014-03-14T21:45:42Z"],"dc:date.available":["2014-03-14T21:45:42Z","2009-09-12"],"dc:date.issued":["1992"],"dc:description.abstract":["Volume rendering, the direct display of data from 3D scalar fields, is an area of computer graphics still in its infancy. Only recently has graphics hardware advanced to a state where volume rendering became feasible. Volume rendering requires the analysis of large amounts of data, typically tens of megabytes. As hardware speeds increase, we can only expect the datasets to get larger. This thesis describes a reasonably fast, space efficient algorithm for volume rendering. The algorithm is device independent since it is written as an X Windows client. It makes no graphics calls to dedicated graphics hardware, but allows the X server to take advantage of such hardware when it exists. It can be run on any machine that supports X Windows, from an IBM-PC to a high-end graphics workstation. It produces a perspective projection of the volume, since perspective projections are generally easier to interpret than parallel projections. The algorithm uses progressive refinement to give the user a quick view of the dataset and how it is oriented. If a different orientation or dataset is desired, the user may interrupt the rendering process. Once the desired dataset and position have been determined, the progressive refinement process continues and the image improves in quality until the greatest level of detail is displayed. While this algorithm may not be as fast as algorithms written specifically for dedicated graphics hardware, its overall rendering time is acceptable. Hardware vendors who develop X servers that take advantage of their graphics capabilities will only enhance the performance of our algorithm. The device independence this algorithm provides is a major benefit for people who work in an environment of mixed hardware platforms."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-09122009-040251"],"dc:identifier.uri":["http://hdl.handle.net/10919/44735"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Device independent perspective volume rendering using octrees"],"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:23Z"}