Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Incremental volume rendering using hierarchical compression

Includes bibliographical references.

Saved in:
Bibliographic Details
Main Author: Haley, Michael Blake
Other Authors: Blake, Edwin H
Format: Thesis
Language:English
Published: Department of Computer Science 2016
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613334623223808
access_status_str Open Access
author Haley, Michael Blake
author2 Blake, Edwin H
author_browse Blake, Edwin H
Haley, Michael Blake
author_facet Blake, Edwin H
Haley, Michael Blake
author_sort Haley, Michael Blake
collection Thesis
description Includes bibliographical references.
format Thesis
id oai:open.uct.ac.za:11427/16140
institution University of Cape Town (South Africa)
language eng
last_indexed 2026-06-10T12:34:28.941Z
license_str Not specified — see source repository
provenance_str_mv Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository
publishDate 2016
publishDateRange 2016
publishDateSort 2016
publisher Department of Computer Science
publisherStr Department of Computer Science
record_format dspace
source_str UCTD — University of Cape Town Open Access Repository
spelling oai:open.uct.ac.za:11427/16140 Incremental volume rendering using hierarchical compression Haley, Michael Blake Blake, Edwin H Computer Science Includes bibliographical references. The research has been based on the thesis that efficient volume rendering of datasets, contained on the Internet, can be achieved on average personal workstations. We present a new algorithm here for efficient incremental rendering of volumetric datasets. The primary goal of this algorithm is to give average workstations the ability to efficiently render volume data received over relatively low bandwidth network links in such a way that rapid user feedback is maintained. Common limitations of workstation rendering of volume data include: large memory overheads, the requirement of expensive rendering hardware, and high speed processing ability. The rendering algorithm presented here overcomes these problems by making use of the efficient Shear-Warp Factorisation method which does not require specialised graphics hardware. However the original Shear-Warp algorithm suffers from a high memory overhead and does not provide for incremental rendering which is required should rapid user feedback be maintained. Our algorithm represents the volumetric data using a hierarchical data structure which provides for the incremental classification and rendering of volume data. This exploits the multiscale nature of the octree data structure. The algorithm reduces the memory footprint of the original Shear-Warp Factorisation algorithm by a factor of more than two, while maintaining good rendering performance. These factors make our octree algorithm more suitable for implementation on average desktop workstations for the purposes of interactive exploration of volume models over a network. This dissertation covers the theory and practice of developing the octree based Shear-Warp algorithms, and then presents the results of extensive empirical testing. The results, using typical volume datasets, demonstrate the ability of the algorithm to achieve high rendering rates for both incremental rendering and standard rendering while reducing the runtime memory requirements. 2016-01-02T04:52:35Z 2016-01-02T04:52:35Z 1996 Master Thesis Masters MSc http://hdl.handle.net/11427/16140 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town
spellingShingle Computer Science
Haley, Michael Blake
Incremental volume rendering using hierarchical compression
thesis_degree_str Master's
title Incremental volume rendering using hierarchical compression
title_full Incremental volume rendering using hierarchical compression
title_fullStr Incremental volume rendering using hierarchical compression
title_full_unstemmed Incremental volume rendering using hierarchical compression
title_short Incremental volume rendering using hierarchical compression
title_sort incremental volume rendering using hierarchical compression
topic Computer Science
url http://hdl.handle.net/11427/16140
work_keys_str_mv AT haleymichaelblake incrementalvolumerenderingusinghierarchicalcompression