UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Multiphase Interface Tracking with Fast Semi-Lagrangian Contouring
Xiaosheng Li1; Xiaowei He1; Xuehui Liu2; Jian J. Zhang3; Baoquan Liu3; Enhua Wu1
2016-08-01
Source PublicationIEEE Transactions on Visualization and Computer Graphics
ISSN1077-2626
Volume22Issue:8Pages:1973-1986
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.

KeywordFluid Simulation Multiphase Interface Tracking Semi-lagrangian Contouring
DOI10.1109/TVCG.2015.2476788
URLView the original
Indexed BySCIE
WOS Research AreaComputer Science
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000380035800004
Scopus ID2-s2.0-84977150477
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
Corresponding AuthorXiaosheng Li; Xuehui Liu; Jian J. Zhang; Baoquan Liu; Enhua Wu
Affiliation1.State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences and the University of Chinese Academy of Sciences, Beijing 100190, China.
2.State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences.
3.National Centre for Computer Animation, Bournemouth University.
4.Department of Computer Science and Technology, University of Bedfordshire.
5.State Key Laboratory of Computer Sciences, Institute of Software, Chinese Academy of Sciences and the University of Macau.
Recommended Citation
GB/T 7714
Xiaosheng Li,Xiaowei He,Xuehui Liu,et al. Multiphase Interface Tracking with Fast Semi-Lagrangian Contouring[J]. IEEE Transactions on Visualization and Computer Graphics, 2016, 22(8), 1973-1986.
APA Xiaosheng Li., Xiaowei He., Xuehui Liu., Jian J. Zhang., Baoquan Liu., & Enhua Wu (2016). Multiphase Interface Tracking with Fast Semi-Lagrangian Contouring. IEEE Transactions on Visualization and Computer Graphics, 22(8), 1973-1986.
MLA Xiaosheng Li,et al."Multiphase Interface Tracking with Fast Semi-Lagrangian Contouring".IEEE Transactions on Visualization and Computer Graphics 22.8(2016):1973-1986.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xiaosheng Li]'s Articles
[Xiaowei He]'s Articles
[Xuehui Liu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xiaosheng Li]'s Articles
[Xiaowei He]'s Articles
[Xuehui Liu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xiaosheng Li]'s Articles
[Xiaowei He]'s Articles
[Xuehui Liu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.