Topology analysis of time-dependent multi-fluid data using the Reeb graph

被引:5
作者
Chen, Fang [1 ]
Obermaier, Harald [2 ]
Hagen, Hans [1 ]
Hamann, Bernd [2 ]
Tierny, Julien
Pascucci, Valerio
机构
[1] Univ Kaiserslautern, Dept Comp Sci, D-67663 Kaiserslautern, Germany
[2] Univ Calif Davis, Dept Comp Sci, Inst Data Anal & Visualizat, Davis, CA 95616 USA
关键词
Multi-phase fluid; Level set; Topology method; Point-based multi-fluid simulation; FINITE POINTSET METHOD; LEVEL SET METHODS; SIMULATION; CURVATURE; TRACKING; VOLUME;
D O I
10.1016/j.cagd.2012.03.019
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Liquid-liquid extraction is a typical multi-fluid problem in chemical engineering where two types of immiscible fluids are mixed together. Mixing of two-phase fluids results in a time-varying fluid density distribution, quantitatively indicating the presence of liquid phases. For engineers who design extraction devices, it is crucial to understand the density distribution of each fluid, particularly flow regions that have a high concentration of the dispersed phase. The propagation of regions of high density can be studied by examining the topology of isosurfaces of the density data. We present a topology-based approach to track the splitting and merging events of these regions using the Reeb graphs. Time is used as the third dimension in addition to two-dimensional (2D) point-based simulation data. Due to low time resolution of the input data set, a physics-based interpolation scheme is required in order to improve the accuracy of the proposed topology tracking method. The model used for interpolation produces a smooth time-dependent density field by applying Lagrangian-based advection to the given simulated point cloud data, conforming to the physical laws of flow evolution. Using the Reeb graph, the spatial and temporal locations of bifurcation and merging events can be readily identified supporting in-depth analysis of the extraction process. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:557 / 566
页数:10
相关论文
共 41 条
[1]  
[Anonymous], 1987, ACM siggraph computer graphics, DOI [10.1145/37401.37422, DOI 10.1145/37401.37422]
[2]  
[Anonymous], 2002, Level Set Methods and Dynamic Implicit Surfaces
[3]  
Bonet J., 2002, REV EURO ELEMENTS FI, V11, P893
[4]   A CONTINUUM METHOD FOR MODELING SURFACE-TENSION [J].
BRACKBILL, JU ;
KOTHE, DB ;
ZEMACH, C .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 100 (02) :335-354
[5]   Analyzing and Tracking Burning Structures in Lean Premixed Hydrogen Flames [J].
Bremer, Peer-Timo ;
Weber, Gunther H. ;
Pascucci, Valerio ;
Day, Marc ;
Bell, John B. .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2010, 16 (02) :248-260
[6]   Simplifying flexible isosurfaces using local geometric measures [J].
Carr, H ;
Snoeyink, J ;
van de Panne, M .
IEEE VISUALIZATION 2004, PROCEEEDINGS, 2004, :497-504
[7]  
Carr H, 2000, PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P918
[8]   NUMERICAL SOLUTION OF NAVIER-STOKES EQUATIONS [J].
CHORIN, AJ .
MATHEMATICS OF COMPUTATION, 1968, 22 (104) :745-&
[9]   Trekking in the Alps without freezing or getting tired [J].
deBerg, M ;
vanKreveld, M .
ALGORITHMICA, 1997, 18 (03) :306-323
[10]   Finite pointset method for simulation of the liquid-liquid flow field in an extractor [J].
Drumm, Christian ;
Tiwari, Sudarshan ;
Kuhnert, Joerg ;
Bart, Hans-Joerg .
COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (12) :2946-2957