Stream Line-Based Pattern Search in Flows
2016 (English)In: Computer graphics forum (Print), ISSN 0167-7055, E-ISSN 1467-8659Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
Blackwell Publishing, 2016.
Pattern search, Stream lines, Visualization
IdentifiersURN: urn:nbn:se:kth:diva-195394DOI: 10.1111/cgf.12990OAI: oai:DiVA.org:kth-195394DiVA: diva2:1044494
QC 201611032016-11-032016-11-032016-11-03Bibliographically approved