No Cover Image

Journal article 23927 views 524 downloads

Similarity Measures for Enhancing Interactive Streamline Seeding

T McLoughlin, M. W Jones, R. S Laramee, R Malki, I Masters, C. D Hansen, Mark Jones Orcid Logo, Ian Masters Orcid Logo, Bob Laramee Orcid Logo

IEEE Transactions on Visualization and Computer Graphics, Volume: 19, Issue: 8, Pages: 1342 - 1353

Swansea University Authors: Mark Jones Orcid Logo, Ian Masters Orcid Logo, Bob Laramee Orcid Logo

Check full text

DOI (Published version): 10.1109/TVCG.2012.150

Abstract

Streamline seeding rakes are widely used in vector field visualization. We present new approaches for calculating similarity between integral curves (streamlines and pathlines). While others have used similarity distance measures, the computational expense involved with existing techniques is relati...

Full description

Published in: IEEE Transactions on Visualization and Computer Graphics
ISSN: 1077-2626
Published: 2012
Online Access: Check full text

URI: https://cronfa.swan.ac.uk/Record/cronfa15062
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract: Streamline seeding rakes are widely used in vector field visualization. We present new approaches for calculating similarity between integral curves (streamlines and pathlines). While others have used similarity distance measures, the computational expense involved with existing techniques is relatively high due to the vast number of euclidean distance tests, restricting interactivity and their use for streamline seeding rakes. We introduce the novel idea of computing streamline signatures based on a set of curve-based attributes. A signature produces a compact representation for describing a streamline. Similarity comparisons are performed by using a popular statistical measure on the derived signatures. We demonstrate that this novel scheme, including a hierarchical variant, produces good clustering results and is computed over two orders of magnitude faster than previous methods. Similarity-based clustering enables filtering of the streamlines to provide a nonuniform seeding distribution along the seeding object. We show that this method preserves the overall flow behavior while using only a small subset of the original streamline set. We apply focus + context rendering using the clusters which allows for faster and easier analysis in cases of high visual complexity and occlusion. The method provides a high level of interactivity and allows the user to easily fine tune the clustering results at runtime while avoiding any time-consuming recomputation. Our method maintains interactive rates even when hundreds of streamlines are used.
College: Faculty of Science and Engineering
Issue: 8
Start Page: 1342
End Page: 1353