Journal
SIAM JOURNAL ON SCIENTIFIC COMPUTING
Volume 31, Issue 4, Pages 2472-2493Publisher
SIAM PUBLICATIONS
DOI: 10.1137/080737617
Keywords
interface tracking; dynamic surfaces; triangle meshes; geometric flows
Categories
Funding
- Natural Sciences and Engineering Research Council of Canada
Ask authors/readers for more resources
We present a solution to the mesh tangling problem in surface tracking. Using an explicit triangle mesh to track the location of a surface as it moves in three dimensions has many potential advantages for accuracy and efficiency, compared to implicit capturing methods such as level sets. However, particularly when mesh surgery is required for topological changes, this approach is prone to tangling: The mesh may self-intersect or otherwise no longer represent a physical interface. Our new approach uses robust collision testing to determine when a mesh operation-such as motion, adaptive refinement, coarsening, or topological change-will lead to an invalid state; we then either roll back noncritical operations or apply robust collision response algorithms, minimally perturbing the mesh to guarantee validity. We present numerical examples demonstrating the robustness and accuracy of the method.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available