Out-of-core streamline visualization on large unstructured meshes

Shyh Kuang Ueng, Christopher Sikorski, Kwan-Liu Ma

Research output: Contribution to journalArticle

73 Citations (Scopus)

Abstract

This paper presents an out-of-core approach for interactive streamline construction on large unstructured tetrahedral meshes containing millions of elements. The out-of-core algorithm uses an octree to partition and restructure the raw data into subsets stored into disk files for fast data retrieval. A memory management policy tailored to the streamline calculations is used such that, during the streamline construction, only a very small amount of data are brought into the main memory on demand. By carefully scheduling computation and data fetching, the overhead of reading data from the disk is significantly reduced and good memory performance results. This out-of-core algorithm makes possible interactive streamline visualization of large unstructuredgrid data sets on a single mid-range workstation with relatively low main-memory capacity: 5-15 megabytes. We also demonstrate that this approach is much more efficient than relying on virtual memory and operating system's paging algorithms.

Original languageEnglish (US)
Pages (from-to)370-380
Number of pages11
JournalIEEE Transactions on Visualization and Computer Graphics
Volume3
Issue number4
DOIs
StatePublished - Dec 1 1997
Externally publishedYes

Fingerprint

Visualization
Data storage equipment
Virtual storage
Computer workstations
Computer operating systems
Scheduling

Keywords

  • Computational fluid dynamics
  • Disk management
  • Memory management
  • Out-of-core algorithms
  • Streamline visualization, interactive techniques
  • Unstructured meshes

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

Out-of-core streamline visualization on large unstructured meshes. / Ueng, Shyh Kuang; Sikorski, Christopher; Ma, Kwan-Liu.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 3, No. 4, 01.12.1997, p. 370-380.

Research output: Contribution to journalArticle

@article{92d22f993b504038823ba59f11d9712a,
title = "Out-of-core streamline visualization on large unstructured meshes",
abstract = "This paper presents an out-of-core approach for interactive streamline construction on large unstructured tetrahedral meshes containing millions of elements. The out-of-core algorithm uses an octree to partition and restructure the raw data into subsets stored into disk files for fast data retrieval. A memory management policy tailored to the streamline calculations is used such that, during the streamline construction, only a very small amount of data are brought into the main memory on demand. By carefully scheduling computation and data fetching, the overhead of reading data from the disk is significantly reduced and good memory performance results. This out-of-core algorithm makes possible interactive streamline visualization of large unstructuredgrid data sets on a single mid-range workstation with relatively low main-memory capacity: 5-15 megabytes. We also demonstrate that this approach is much more efficient than relying on virtual memory and operating system's paging algorithms.",
keywords = "Computational fluid dynamics, Disk management, Memory management, Out-of-core algorithms, Streamline visualization, interactive techniques, Unstructured meshes",
author = "Ueng, {Shyh Kuang} and Christopher Sikorski and Kwan-Liu Ma",
year = "1997",
month = "12",
day = "1",
doi = "10.1109/2945.646239",
language = "English (US)",
volume = "3",
pages = "370--380",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "4",

}

TY - JOUR

T1 - Out-of-core streamline visualization on large unstructured meshes

AU - Ueng, Shyh Kuang

AU - Sikorski, Christopher

AU - Ma, Kwan-Liu

PY - 1997/12/1

Y1 - 1997/12/1

N2 - This paper presents an out-of-core approach for interactive streamline construction on large unstructured tetrahedral meshes containing millions of elements. The out-of-core algorithm uses an octree to partition and restructure the raw data into subsets stored into disk files for fast data retrieval. A memory management policy tailored to the streamline calculations is used such that, during the streamline construction, only a very small amount of data are brought into the main memory on demand. By carefully scheduling computation and data fetching, the overhead of reading data from the disk is significantly reduced and good memory performance results. This out-of-core algorithm makes possible interactive streamline visualization of large unstructuredgrid data sets on a single mid-range workstation with relatively low main-memory capacity: 5-15 megabytes. We also demonstrate that this approach is much more efficient than relying on virtual memory and operating system's paging algorithms.

AB - This paper presents an out-of-core approach for interactive streamline construction on large unstructured tetrahedral meshes containing millions of elements. The out-of-core algorithm uses an octree to partition and restructure the raw data into subsets stored into disk files for fast data retrieval. A memory management policy tailored to the streamline calculations is used such that, during the streamline construction, only a very small amount of data are brought into the main memory on demand. By carefully scheduling computation and data fetching, the overhead of reading data from the disk is significantly reduced and good memory performance results. This out-of-core algorithm makes possible interactive streamline visualization of large unstructuredgrid data sets on a single mid-range workstation with relatively low main-memory capacity: 5-15 megabytes. We also demonstrate that this approach is much more efficient than relying on virtual memory and operating system's paging algorithms.

KW - Computational fluid dynamics

KW - Disk management

KW - Memory management

KW - Out-of-core algorithms

KW - Streamline visualization, interactive techniques

KW - Unstructured meshes

UR - http://www.scopus.com/inward/record.url?scp=0031247501&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031247501&partnerID=8YFLogxK

U2 - 10.1109/2945.646239

DO - 10.1109/2945.646239

M3 - Article

AN - SCOPUS:0031247501

VL - 3

SP - 370

EP - 380

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 4

ER -