Robust Topological Operations for Dynamic Explicit Surfaces
Authors:
- Tyson BrochuTBTyson Brochu
- Robert BridsonRBRobert Bridson
- 1 January 2009
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 31 (4) , 2472-2493
Abstract
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.Keywords
This publication has 23 references indexed in Scilit:
- Curl-noise for procedural fluid flowACM Transactions on Graphics, 2007
- A simple package for front trackingJournal of Computational Physics, 2006
- A semi-Lagrangian contouring method for fluid simulationACM Transactions on Graphics, 2006
- A Hybrid Particle Level Set Method for Improved Interface CapturingJournal of Computational Physics, 2002
- Robust treatment of collisions, contact and friction for cloth animationACM Transactions on Graphics, 2002
- Cutting and stitching: converting sets of polygons to manifold surfacesIEEE Transactions on Visualization and Computer Graphics, 2001
- Robust Computational Algorithms for Dynamic Interface Tracking in Three DimensionsSIAM Journal on Scientific Computing, 2000
- Three-Dimensional Front TrackingSIAM Journal on Scientific Computing, 1998
- A butterfly subdivision scheme for surface interpolation with tension controlACM Transactions on Graphics, 1990
- Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free SurfaceThe Physics of Fluids, 1965