1188 \vgtccategoryResearch \vgtcinsertpkg\preprinttextAccepted for presentation at IEEE Visualization (VIS) 2024 short paper track and will appear in the conference proceedings.
Topological Separation of Vortices
Abstract
Vortices and their analysis play a critical role in the understanding of complex phenomena in turbulent flows. Traditional vortex extraction methods, notably region-based techniques, often overlook the entanglement phenomenon, resulting in the inclusion of multiple vortices within a single extracted region. Their separation is necessary for quantifying different types of vortices and their statistics. In this study, we propose a novel vortex separation method that extends the conventional contour tree-based segmentation approach with an additional step termed “layering”. Upon extracting a vortical region using specified vortex criteria (e.g., ), we initially establish topological segmentation based on the contour tree, followed by the layering process to allocate appropriate segmentation IDs to unsegmented cells, thus separating individual vortices within the region. However, these regions may still suffer from inaccurate splits, which we address statistically by leveraging the continuity of vorticity lines across the split boundaries. Our findings demonstrate a significant improvement in both the separation of vortices and the mitigation of inaccurate splits compared to prior methods.
keywords:
Fluid flow, vortices, vortex topologyIntroduction
Region-based vortex extraction methods (e.g., [10], [9], [24]) are commonly employed to identify and analyze vortical structures within flow fields. However, in turbulent environments characterized by high Reynolds numbers, vortices often exhibit complex configurations and intricate interactions, leading to entanglement phenomena. This entanglement complicates the accurate extraction and characterization of vortices, as a single extracted region may contain multiple intertwined vortices as shown in Fig. 1. Addressing this challenge is essential for gaining insights into specific vortex behaviors and their role in flow dynamics. In this work, we improve the vortex separation technique from [23] which presents several limitations.
First, the vortex separation process described in [23] assigns IDs to cells based on their Euclidean distance from nearby isosurface components. However, this method may inaccurately assign IDs if cells are closer to the wrong iso-surface component, as depicted in Fig. 2. Second, the separation process in [23] is streamlined by employing a histogram expansion method to select scalar values for iso-surface extraction. This involves extracting a refined histogram of the scalar field and selecting bin values corresponding to Fibonacci series indices as scalar steps. Although this approach provides a global and uniform selection of scalar values across all regions, it may result in iso-surfaces that inadequately cover vortical regions, as illustrated by the red component in Fig. 2. Additionally, employing a global iso-value may result in insufficient or inaccurate splits, or both. Third, the amount of splits is regulated using the Vortex Size Parameter (VSF). However, determining the optimal value of VSF is not straightforward, as the size of vortices relative to the domain size can vary significantly across different turbulent flow datasets. To find an appropriate VSF value, multiple passes of the algorithm with different VSF values must be attempted, relying on the user’s visual analysis for satisfaction. This iterative process can be time-consuming, particularly for large-scale datasets. To overcome the above limitations, we make the following contributions in this work.
-
•
We present a vortex separation method that extends the contour tree-based segmentation approach [3]. Initially, we obtain the segmentation by identifying the critical points of the contour tree. Then, employing the “layering” strategy (refer to Section 2), we finalize the separation process by assigning IDs to the unsegmented cells based on the initial segmentation.
-
•
Traditional contour tree-based segmentation suffers from inaccurate splits because it only considers local critical points for segmentation, disregarding the global context of the object being segmented. To address this limitation, we compute a statistic based on the extracted vorticity lines in the vicinity of the split, determining whether a vortex should be split at a particular level of segmentation.
To demonstrate the effectiveness, we apply our method to multiple turbulent flow datasets [11, 6]. The results show that our approach can robustly separate entangled vortices as compared to previous methods and significantly help avoid inaccurate splits.
1 Related Work
Vortex identification and separation techniques for turbulent flow analysis have seen significant advancements over the years, driven by the need to better understand complex flow phenomena. Early seminal work [9] introduced the -criterion, a widely adopted method for identifying regions with high swirling motion in flows. Building upon this foundation, subsequent studies by [4], [10] and [12] introduced , and criteria which furthered our understanding of vortical structures. These are region-based methods which typically require threshold values that can impact the size and extent of the extracted vortices. Line-based methods [15, 19, 17] are used to extract vortex corelines around which fluid particles revolve. Vortex coreline methods are usually parameter free, yet they often yield fragmented lines, presenting a challenge in accurately categorizing a vortex into a specific type [22]. These are local methods of vortex extraction that utilize the velocity vector at a point to calculate subsequent criteria. Additionally, global approaches such as Geometric methods [1], Integration-based methods [21, 19], Objective methods [7, 8, 16], and Feature level sets [13] offer alternative solutions. These approaches leverage streamlines, pathlines or observe the attraction behavior of injected particles over time to identify vortices.
Topological segmentation approaches based on contour-trees [3] have been introduced to identify vortices [2, 18, 23]. [2] introduced a novel vortex detection technique based on topological analysis of a scalar indicator function. The method identifies seeds for potential vortices as local maxima/minima of the indicator function and optimizes a local threshold for each vortex using topological encoding by using a criterion called relevance. [18] presented a visualization tool facilitating the comparison of two scalar fields using iso-surfaces, extracted via the largest contour segmentation of the scalar field. In a recent study, [23] performed the contour-tree based segmentation of vortices. They first extract the vortical regions using an indicator function (e.g., ) and then separate the regions using progressive extraction of iso-surfaces. This ends up in a hierarchical tree representing the split/merge relation of vortices. However, their approach presents several limitations as mentioned in Topological Separation of Vortices. Vortices can undergo complex interactions, including merging, splitting, and stretching. Separating entangled vortices, particularly in turbulent flows, remains a challenging task.
2 Our Method
In this section, we first examine the topology-based vortex separation process, then discuss mitigating the inaccurate splitting issue.
2.1 Topology-based Vortex Separation
Contour trees [3] encode the merging and splitting relations of the level sets of scalar fields. For a set of points in 3D space and a scalar field , a level set is defined as . As the value of c changes, the level sets evolve, splitting and merging, which is encoded by split and join trees, respectively. The evolution of level sets occurs exclusively at topological critical points where . In the case of a join tree, the leaf nodes represent the minima () of , and as we increase the value of the level sets merge at the saddle () points of . Assuming a region with a simplified scalar field having only one , the smallest possible join tree can be represented as shown in Fig. 3(b). The region can be segmented by assigning IDs to points based on their scalar value falling within one of three ranges corresponding to the three edge pairs of the join tree. The three edge pairs are (-), (-) and (-), where = Maximum. The segment seeds from the first critical point of the pair and continues to grow until the second critical point is reached, making the segments distinct from each other. This segmentation is depicted in Fig. 4(c) using red, blue, and green colors, respectively.
Given a minimal join tree, our goal is to separate the region into exactly two vortices. The segments corresponding to the - pairs belong to the vortices that are to be separated (blue and green in Fig. 4(c)). We call them the seed segments. To achieve complete separation of the vortical region into exactly two vortices, one of the IDs from the seed segments must be assigned to the segment corresponding to the - pair (red in Fig. 4(c)). We call this the query segment. While a strategy similar to [23] could be employed to assign IDs to the query segment based on the Euclidean distance to the seed segment, it may suffer from the limitations discussed in Topological Separation of Vortices. To rectify this limitation, an accurate measure of distance is required, such as graph geodesic distance. However, employing graph geodesic distance in this scenario is computationally demanding, as it requires computing distances between each cell in the query segment and all cells in the seed segment to find the nearest seed segment. This is where our “layering” strategy comes in. Layering is visualized in Fig. 5 and works as follows:
-
1.
Identify cells in the query segment that are immediate neighbors of the cells in the seed segments. We refer to this collection of cells as a “layer”.
-
2.
Assign IDs to the cells in the layer based on the ID of the neighboring cell in the seed segments.
-
3.
Iterate through steps (1) and (2) until there are no cells remaining in the query segment.
Critical point pairs of the minimal join tree are chosen based on the persistence [5] of the pairs. For this purpose, we get the persistence diagram of the scalar field and choose a (-) and a (-) pair with the highest persistence as depicted in Fig. 3(a). In this paper, we use -criterion as the scalar field but the method is equally valid for other region-based criterion such as [9], [10], [14, 20], etc.. Initially, we extract the vortical regions utilizing the region growing strategy from [23] using criterion, then our vortex separation approach works as follows. For each disconnected region, we do the following:
-
1.
Get persistence diagram of the input scalar field for the region.
-
2.
Choose critical point pairs as depicted in Fig. 3(a) with the highest persistence.
-
3.
Simplify the topology by removing all remaining critical points in the region based on the selected critical points.
-
4.
Extract the join tree and get the initial segmentation in the form of seeds and query segments.
-
5.
If both seed segments have at least one cell, then do “layering” and split the region. Otherwise, go to (2) and pick a new - pair with lower persistence. Stop, if no - pairs are left.
-
6.
Automatically check whether to avoid the split using Eq. 1. If it needs to be avoided, go to step (2) and pick a new - pair with lower persistence. Otherwise, finalize the split and record the changes in the vortex hierarchy.
-
7.
For each new region, do (1)–(6) recursively.
2.2 Check and Avoid Inaccurate Splits
To avoid inaccurate splits, we extract and utilize vorticity lines close to the boundary of the split. We move a few layers of cells away from the boundary towards the larger region and uniformly select as seeds for the vorticity lines. Our algorithm checks and decides whether the split should be avoided based on the following equation,
(1) |
where represents the percentage of cells overlapped by the vorticity lines in the smaller region. This examines if the vorticity lines’ trend persists across the split boundary. If a large area is covered by the vorticity lines in the smaller region originating from the larger region, the trend is consistent, and the region should not be split, as shown in Fig. 3(b). The reason behind selecting seeds close to, rather than precisely at, the boundary is exemplified in Fig. 6(a). In this scenario, two vortices form a ”V” shape as indicated by the arrows of the vectors. If the boundary points were utilized as seeds, the vorticity lines could extend into both regions, resulting in a high value of despite being an inaccurate split case. This discrepancy arises because the boundary doesn’t precisely delineate vortices but rather marks the topological boundaries of vortical regions identified by contour tree-based segmentation and layering. We shift 5 layers of cells away from the boundary points towards the larger region and utilize their points as the seeds. In the earlier levels of the split, the region sizes are bigger and the boundary could have multiple interfaces. We let such regions split because the physics of the vorticity lines through multiple interfaces of the boundary is complex and a simple value such as doesn’t suffice. Therefore we only use this strategy when the boundary has only one interface. Additionally, vorticity lines may not follow the vortex shape and may terminate prematurely, especially in weaker vortices. Our method fails to avoid splits in these cases. Thus, while our method significantly improves split accuracy, it cannot completely prevent inaccurate splits. We leave such complex scenarios for future work.
3 Results
Our method avoids the wrong ID assignment problem by employing the layering strategy (Section 2.1). The seed segments expand uniformly until the region is completely separated (Fig. 5), which indirectly approximates the graph geodesic distance. Critical points are leveraged for the separation process, where scalar values dynamically adapt to the current region, unlike the global thresholds utilized in the previous approach [23]. By using critical points for separation, we address the issue of regions being inadequately covered by iso-surfaces or not being sufficiently split. Furthermore, we utilize seed segments instead of iso-surfaces for ID assignment, eliminating the need for an additional processing step to filter unnecessary iso-surface components. Finally, our vortex separation approach is adaptive. At each level, the region is split into exactly two segments based on the minimal join tree. The process continues until the specified stop condition is met. It eliminates the necessity to experiment with multiple values of VSF or rely on visual cues from the user. The only user-specified parameter required is the value of in Eq. 1 which does not introduce any of the issues outlined in Topological Separation of Vortices. In the following, we apply our method to turbulent flow datasets and showcase several instances where our algorithm demonstrates better results as compared to the previous approach [23].
3.1 Vortex Separation Results
In this section, we compare our results with the previous approach [23] to illustrate the superiority of our vortex separation method. We concentrate on three primary areas of improvement, namely: (1) Adaptive Splits, (2) Avoiding Inaccurate Splits, and (3) Ensuring Sufficient Splits. Fig. 7 shows an example of a (one-legged) hairpin vortex from the Couette flow dataset [11]. This hairpin vortex is a part of a cluster of vortices (Fig. 2) found in the vicinity of a low-speed streak as mentioned in Sec. III(D) of [11]. It is evident from the trend of the vorticity lines in Fig. 7 that our method effectively removes unwanted segments (blue, red, and white in Fig. 7(b, d)) while preserving the desired segment (green in Fig. 7(b, d)). This success is attributed to our utilization of local critical points for separation, as opposed to the global thresholds extracted using a statistical method, as was done in [23], which failed to achieve the required separation, as illustrated in Fig. 7(a).
We compare the inaccurate split results in Fig. 8. Some obvious splits are highlighted in Fig. 8(b) where vorticity lines show a clear trend continuation. Our method avoids such splits as shown in Fig. 8(a). Although some inaccurate splits still occur, especially at the edges of the vortices as highlighted in Fig. 8(a), they do not pose a risk of misclassifying a vortex and can be regarded as noise. For instance, as demonstrated in Fig. 6(b), when a hairpin vortex splits inaccurately, it forms two streamwise vortices, hindering subsequent analysis aimed at identifying specific vortex populations within the flow. Furthermore, these inaccurate segments appear in regions where the strength of vorticity is notably low and the vorticity lines integrate out of the domain without following the shape of the vortex (blue vortex in Fig. 8(a)).
In Fig. 9, we share the results on -th subset of a single timestamp of the turbulent channel flow at a friction Reynolds number based on Johns Hopkins Turbulence Database (JHTDB) [6] as shown in Fig. 9(a). It can be seen in Fig. 9(b–d) that the separation results significantly differ based on different values of VSF parameter of [23]. Some vortices are split insufficiently while others are inaccurately split as shown in the highlighted areas. It is hard to determine even with the user’s visual analysis which split should be considered accurate. In contrast, our separation method is dependent on a single parameter () only, making our results more uniform and robust as shown in Fig. 9(e).
4 Discussion and Future Work
In this work, we presented a vortex separation technique based on the scalar field critical points. In order to overcome several limitations of the previous method, we introduced the “layering” strategy and partially overcame the inaccurate split problem with the statistical inclusion of vorticity lines. Our algorithm’s performance is slower compared to that of [23], attributable to two main factors. Firstly, our method explores all critical point pairs within the underlying region for separation, which could be considerably higher in number compared to the iso-surfaces associated with a single isovalue. Secondly, the layering strategy introduces additional processing time. This trade-off between performance and accuracy suggests potential improvements by implementing criteria such as persistence to curtail the number of critical points considered. We also plan to further explore the interactions of vorticity lines when the split boundary is relatively complex having multiple interfaces.
Supplemental Materials
The supplemental document contains the pseudo-code, missing details, additional results, and performance analysis of the method.
Acknowledgements.
This research was supported by NSF OAC 2102761.References
- [1] I. Ari Sadarjoen and F. H. Post. Detection, quantification, and tracking of vortices using streamline geometry. Computers & Graphics, 24(3):333–341, 2000. doi: 10 . 1016/S0097-8493(00)00029-7
- [2] P.-T. Bremer, A. Gruber, J. Bennett, A. Gyulassy, H. Kolla, J. Chen, and R. Grout. Identifying turbulent structures through topological segmentation. Communications in Applied Mathematics and Computational Science, 11(1):37–53, 2016. doi: 10 . 2140/camcos . 2016 . 11 . 37
- [3] H. Carr, J. Snoeyink, and U. Axen. Computing contour trees in all dimensions. Computational Geometry, 24(2):75–94, 2003. Special Issue on the Fourth CGC Workshop on Computational Geometry. doi: 10 . 1016/S0925-7721(02)00093-7
- [4] M. S. Chong, A. E. Perry, and B. J. Cantwell. A general classification of three‐dimensional flow fields. Physics of Fluids A: Fluid Dynamics, 2(5):765–777, 05 1990. doi: 10 . 1063/1 . 857730
- [5] H. Edelsbrunner and J. L. Harer. Computational topology: an introduction. American Mathematical Society, 2010.
- [6] J. Graham, K. Kanov, X. Yang, M. Lee, N. Malaya, C. Lalescu, R. Burns, G. Eyink, A. Szalay, R. Moser, et al. A web services accessible database of turbulent channel flow and its use for testing a new integral wall model for les. Journal of Turbulence, 17(2):181–215, 2016. doi: 10 . 7281/T10K26QW
- [7] G. HALLER. An objective definition of a vortex. Journal of Fluid Mechanics, 525:1–26, 2005. doi: 10 . 1017/S0022112004002526
- [8] G. Haller. Lagrangian coherent structures. Annual Review of Fluid Mechanics, 47(1):137–162, 2015. doi: 10 . 1146/annurev-fluid-010313-141322
- [9] J. Hunt. Vorticity and vortex dynamics in complex turbulent flows. Transactions of the Canadian Society for Mechanical Engineering, 11(1):21–35, 1987. doi: 10 . 1139/tcsme-1987-0004
- [10] J. Jeong and F. Hussain. On the identification of a vortex. Journal of Fluid Mechanics, 285:69–94, 1995. doi: 10 . 1017/S0022112095000462
- [11] M. Li and D. Yang. Direct numerical simulation and statistical analysis of stress-driven turbulent Couette flow with a free-slip boundary. Physics of Fluids, 31(8), 08 2019. 085113. doi: 10 . 1063/1 . 5099650
- [12] C. Liu, Y. Gao, S. Tian, and X. Dong. Rortex—A new vortex vector definition and vorticity tensor and vector decompositions. Physics of Fluids, 30(3):035103, 03 2018. doi: 10 . 1063/1 . 5023001
- [13] D. B. Nguyen, R. O. Monico, and G. Chen. A visualization framework for multi-scale coherent structures in taylor-couette turbulence. IEEE Transactions on Visualization and Computer Graphics, 27(2):902–912, 2021. doi: 10 . 1109/TVCG . 2020 . 3028892
- [14] A. Okubo. Horizontal dispersion of floatable particles in the vicinity of velocity singularities such as convergences. Deep Sea Research and Oceanographic Abstracts, 17(3):445–454, 1970. doi: 10 . 1016/0011-7471(70)90059-8
- [15] R. Peikert and M. Roth. The “parallel vectors” operator: a vector field visualization primitive. In VIS ’99: Proceedings of the conference on Visualization ’99, pp. 263–270. IEEE Computer Society Press, Los Alamitos, CA, USA, 1999. doi: 10 . 1109/VISUAL . 1999 . 809896
- [16] F. Sadlo, R. Peikert, and M. Sick. Visualization tools for vorticity transport analysis in incompressible flow. IEEE Transactions on Visualization and Computer Graphics, 12(5):949–956, 2006. doi: 10 . 1109/TVCG . 2006 . 199
- [17] T. Schafhitzel, J. E. Vollrath, J. P. Gois, D. Weiskopf, A. Castelo, and T. Ertl. Topology-preserving 2-based vortex core line detection for flow visualization. Computer Graphics Forum, 27(3):1023–1030, 2008. doi: 10 . 1111/j . 1467-8659 . 2008 . 01238 . x
- [18] D. Schneider, A. Wiebel, H. Carr, M. Hlawitschka, and G. Scheuermann. Interactive comparison of scalar fields based on largest contours with applications to flow visualization. IEEE Transactions on Visualization and Computer Graphics, 14(6):1475–1482, 2008. doi: 10 . 1109/TVCG . 2008 . 143
- [19] T. Weinkauf and H. Theisel. Streak lines as tangent curves of a derived vector field. IEEE Transactions on Visualization and Computer Graphics, 16(6):1225–1234, 2010. doi: 10 . 1109/TVCG . 2010 . 198
- [20] J. Weiss. The dynamics of enstrophy transfer in two-dimensional hydrodynamics. Physica D: Nonlinear Phenomena, 48(2):273–294, 1991. doi: 10 . 1016/0167-2789(91)90088-Q
- [21] A. Wiebel, R. Chan, C. Wolf, A. Robitzki, A. Stevens, and G. Scheuermann. Topological flow structures in a mathematical model for rotation-mediated cell aggregation. In Topological Methods in Data Analysis and Visualization: Theory, Algorithms, and Applications, pp. 193–204. Springer, Berlin, Heidelberg, 2011. doi: 10 . 1007/978-3-642-15014-2_16
- [22] A. Zafar and G. Chen. Hairpin vortex identification using template fitting on vortex corelines. [Poster presented at IEEE Visualization 2022].
- [23] A. Zafar, D. Yang, and G. Chen. Extract and characterize hairpin vortices in turbulent flows. IEEE Transactions on Visualization and Computer Graphics, 30(1):716–726, 2024. doi: 10 . 1109/TVCG . 2023 . 3326603
- [24] J. ZHOU, R. J. ADRIAN, S. BALACHANDAR, and T. M. KENDALL. Mechanisms for generating coherent packets of hairpin vortices in channel flow. Journal of Fluid Mechanics, 387:353–396, 1999. doi: 10 . 1017/S002211209900467X