Please use this identifier to cite or link to this item: http://localhost/handle/Hannan/615795
Title: Multiphase Interface Tracking with Fast Semi-Lagrangian Contouring
Authors: Xiaosheng Li;Xiaowei He;Xuehui Liu;Jian J. Zhang;Baoquan Liu;Enhua Wu
subject: fluid simulation|Multiphase interface tracking|semi-Lagrangian contouring
Year: 2016
Publisher: IEEE
Abstract: We propose a semi-Lagrangian method for multiphase interface tracking. In contrast to previous methods, our method maintains an explicit polygonal mesh, which is reconstructed from an unsigned distance function and an indicator function, to track the interface of arbitrary number of phases. The surface mesh is reconstructed at each step using an efficient multiphase polygonization procedure with precomputed stencils while the distance and indicator function are updated with an accurate semi-Lagrangian path tracing from the meshes of the last step. Furthermore, we provide an adaptive data structure, multiphase distance tree, to accelerate the updating of both the distance function and the indicator function. In addition, the adaptive structure also enables us to contour the distance tree accurately with simple bisection techniques. The major advantage of our method is that it can easily handle topological changes without ambiguities and preserve both the sharp features and the volume well. We will evaluate its efficiency, accuracy and robustness in the results part with several examples.
Description: 
URI: http://localhost/handle/Hannan/147606
http://localhost/handle/Hannan/615795
ISSN: 1077-2626
volume: 22
issue: 8
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7239614.pdf1.6 MBAdobe PDFThumbnail
Preview File
Title: Multiphase Interface Tracking with Fast Semi-Lagrangian Contouring
Authors: Xiaosheng Li;Xiaowei He;Xuehui Liu;Jian J. Zhang;Baoquan Liu;Enhua Wu
subject: fluid simulation|Multiphase interface tracking|semi-Lagrangian contouring
Year: 2016
Publisher: IEEE
Abstract: We propose a semi-Lagrangian method for multiphase interface tracking. In contrast to previous methods, our method maintains an explicit polygonal mesh, which is reconstructed from an unsigned distance function and an indicator function, to track the interface of arbitrary number of phases. The surface mesh is reconstructed at each step using an efficient multiphase polygonization procedure with precomputed stencils while the distance and indicator function are updated with an accurate semi-Lagrangian path tracing from the meshes of the last step. Furthermore, we provide an adaptive data structure, multiphase distance tree, to accelerate the updating of both the distance function and the indicator function. In addition, the adaptive structure also enables us to contour the distance tree accurately with simple bisection techniques. The major advantage of our method is that it can easily handle topological changes without ambiguities and preserve both the sharp features and the volume well. We will evaluate its efficiency, accuracy and robustness in the results part with several examples.
Description: 
URI: http://localhost/handle/Hannan/147606
http://localhost/handle/Hannan/615795
ISSN: 1077-2626
volume: 22
issue: 8
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7239614.pdf1.6 MBAdobe PDFThumbnail
Preview File
Title: Multiphase Interface Tracking with Fast Semi-Lagrangian Contouring
Authors: Xiaosheng Li;Xiaowei He;Xuehui Liu;Jian J. Zhang;Baoquan Liu;Enhua Wu
subject: fluid simulation|Multiphase interface tracking|semi-Lagrangian contouring
Year: 2016
Publisher: IEEE
Abstract: We propose a semi-Lagrangian method for multiphase interface tracking. In contrast to previous methods, our method maintains an explicit polygonal mesh, which is reconstructed from an unsigned distance function and an indicator function, to track the interface of arbitrary number of phases. The surface mesh is reconstructed at each step using an efficient multiphase polygonization procedure with precomputed stencils while the distance and indicator function are updated with an accurate semi-Lagrangian path tracing from the meshes of the last step. Furthermore, we provide an adaptive data structure, multiphase distance tree, to accelerate the updating of both the distance function and the indicator function. In addition, the adaptive structure also enables us to contour the distance tree accurately with simple bisection techniques. The major advantage of our method is that it can easily handle topological changes without ambiguities and preserve both the sharp features and the volume well. We will evaluate its efficiency, accuracy and robustness in the results part with several examples.
Description: 
URI: http://localhost/handle/Hannan/147606
http://localhost/handle/Hannan/615795
ISSN: 1077-2626
volume: 22
issue: 8
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7239614.pdf1.6 MBAdobe PDFThumbnail
Preview File