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 language | English (US) |
|---|---|
| Pages (from-to) | 370-380 |
| Number of pages | 11 |
| Journal | IEEE Transactions on Visualization and Computer Graphics |
| Volume | 3 |
| Issue number | 4 |
| DOIs | |
| State | Published - Dec 1 1997 |
| Externally published | Yes |
Fingerprint
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 journal › Article
}
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 -