Pattern Search in Flows based on Similarity of Stream Line Segments

Wang, Zhongjie; Esturo, Janick Martinez; Seidel, Hans-Peter; Weinkauf, Tino

Pattern Search in Flows based on Similarity of Stream Line Segments

Files

023-030.pdf (19.7 MB)

patternsearchinflow.pdf (5.75 MB)

Date

2014

Authors

Wang, Zhongjie
Esturo, Janick Martinez
Seidel, Hans-Peter
Weinkauf, Tino

Publisher

The Eurographics Association

Abstract

We propose a method that allows users to define flow features in form of patterns represented as sparse sets of stream line segments. Our approach finds ''similar'' occurrences in the same or other time steps. Related approaches define patterns using dense, local stencils or support only single segments. Our patterns are defined sparsely and can have a significant extent, i.e., they are integration-based and not local. This allows for a greater flexibility in defining features of interest. Similarity is measured using intrinsic curve properties only, which enables invariance to location, orientation, and scale. Our method starts with splitting stream lines using globally-consistent segmentation criteria. It strives to maintain the visually apparent features of the flow as a collection of stream line segments. Most importantly, it provides similar segmentations for similar flow structures. For user-defined patterns of curve segments, our algorithm finds similar ones that are invariant to similarity transformations. We showcase the utility of our method using different 2D and 3D flow fields.

        @inproceedings{:10.2312/vmv.20141272
,
booktitle = {Vision, Modeling & Visualization
},
editor = {Jan Bender and Arjan Kuijper and Tatiana von Landesberger and Holger Theisel and Philipp Urban
},
title = {{Pattern Search in Flows based on Similarity of Stream Line Segments
}},
author = {Wang, Zhongjie and 
Esturo, Janick Martinez and 
Seidel, Hans-Peter and 
Weinkauf, Tino
},
year = {2014
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905674-74-3
},
DOI = {/10.2312/vmv.20141272
}
}