Importance-driven algorithms for scientific visualization

Bibliographic Details
Main Author: Bordoloi, Udeepta
Language:English
Published: The Ohio State University / OhioLINK 2005
Subjects:
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=osu1118952958
id ndltd-OhioLink-oai-etd.ohiolink.edu-osu1118952958
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-osu11189529582021-08-03T05:50:01Z Importance-driven algorithms for scientific visualization Bordoloi, Udeepta Computer Science Visualization flow vector field volume rendering view selection isosurface. Much progress has been made in the field of visualization over the past few years; but in many situations, it is still possible that the available visualization resources are overwhelmed by the amount of input data. The bottleneck may be the available computational power, storage capacity or available manpower, or a combination of these. In such situations, it is necessary to adapt the algorithms so that they can be run efficiently with less computation, with less space requirements, and with less time and effort from the human user. In this thesis, we present three algorithms that work towards reducing the resource constraints while maintaining the integrity of the visualizations. They are bound by a common underlying theme that all data elements are not equal in the particular visualization context – some are more important than others. We use certain data properties to create “importance“ measures for the data. These measures allow us to control the distribution of resources – computational, storage or human – to different portions of the data. We present a space efficient algorithm for speeding up isosurface extraction. Even though there exist algorithms that can achieve optimal search performance to identify isosurface cells, they prove impractical for large datasets due to a high storage overhead. With the dual goals of achieving fast isosurface extraction and simultaneously reducing the space requirement, we introduce an algorithm based on transform coding. We present a view selection method using a viewpoint goodness measure based on the formulation of entropy from information theory. It can be used as a guide which suggests good viewpoints for further exploration. We generate a view space partitioning, and select one representative view for each partition. Together, this set of views encapsulates the most important and distinct views of the data. We present an interactive global visualization technique for dense vector fields using levels of detail. It combines an error-controlled hierarchical approach and hardware acceleration to produce high resolution visualizations at interactive rates. Users can control the trade-off between computation time and image quality, producing visualizations amenable for situations ranging from high frame-rate previewing to accurate analysis. 2005-07-13 English text The Ohio State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=osu1118952958 http://rave.ohiolink.edu/etdc/view?acc_num=osu1118952958 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
Visualization
flow
vector field
volume rendering
view selection
isosurface.
spellingShingle Computer Science
Visualization
flow
vector field
volume rendering
view selection
isosurface.
Bordoloi, Udeepta
Importance-driven algorithms for scientific visualization
author Bordoloi, Udeepta
author_facet Bordoloi, Udeepta
author_sort Bordoloi, Udeepta
title Importance-driven algorithms for scientific visualization
title_short Importance-driven algorithms for scientific visualization
title_full Importance-driven algorithms for scientific visualization
title_fullStr Importance-driven algorithms for scientific visualization
title_full_unstemmed Importance-driven algorithms for scientific visualization
title_sort importance-driven algorithms for scientific visualization
publisher The Ohio State University / OhioLINK
publishDate 2005
url http://rave.ohiolink.edu/etdc/view?acc_num=osu1118952958
work_keys_str_mv AT bordoloiudeepta importancedrivenalgorithmsforscientificvisualization
_version_ 1719426279222018048