Robust topological operations fo r dynamic explicit surfaces

SIAM Journal on Scientific Computing

Volumn 31, Issue 4, 2009, Pages 2472-2493

  Brochut, Tyson ^a   Bridsont, Robert ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Dynamic surfaces; Geometric flows; Interface tracking; Triangle meshes

Indexed keywords

MESH GENERATION; TOPOLOGY;

DYNAMIC EXPLICIT; DYNAMIC SURFACE; EXPLICIT SURFACE; GEOMETRIC FLOWS; INTERFACE TRACKING; LEVEL SET; SURFACE TRACKING; THREE DIMENSIONS; TOPOLOGICAL CHANGES; TRIANGLE MESH;

NUMERICAL METHODS;

EID: 68149138375     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080737617     Document Type: Article

References (28)

1. A. W. Bargteil, T. G. Goktekin, J. F. O'Brien, and J. A. Strain, A semi-Lagrangian contouring method for fluid simulation, ACM Trans. Graph., 25 (2006), pp. 19-38.
2. R. Bridson, R. Fedkiw, and J. Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Trans. Graph., 21 (2002), pp. 594-603.
3. R. Bridson, J. Houriham, and M. Nordenstam, Curl-noise for procedural fluid flow, ACM Trans. Graph., 26 (2007), p. 46.
4. T. Brochu and R. Bridson, Numerically Robust Continuous Collision Detection for Dynamic Explicit Surfaces, Technical report TR-2009-03, University of British Columbia, Vancouver, 2009.
5. R. DeBar, Fundamentals of the KRAKEN code, Technical report UCID-17366, California Univ., Livermore (USA), Lawrence Livermore Laboratories, 1974.
6. J. Du, B. Fix, J. Glimm, X. Jia, X. Li, Y. Li, and L. Wu, A simple package for front tracking, J. Comput. Phys., 213 (2006), pp. 613-628.
7. N. Dyn, D. Levine, and J. A. Gregory, A butterfly subdivision scheme for surface interpolation with tension control, ACM Trans. Graph., 9 (1990), pp. 160-169.
8. D. Enright, R. Fedkiw, J. Ferziger, and I. Mitchell, A hybrid particle level set method for improved interface capturing, J. Comput. Phys., 183 (2002), pp. 83-116.
9. M. Garland and P. Heckbert, Surface simplification using quadric error metrics, in Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '97), New York, ACM Press/Addison-Wesley Publishing, 1997, pp. 209-216.
10. J. Glimm, J. W. Grove, X. L. Li, K. Shyue, Y. Zeng, and S. Zhang, Three dimensional front tracking, SIAM J. Sci. Comput., 19 (1998), pp. 703-727.
11. J. Glimm, J. W. Grove, X. L. Li, and D. C. Tan, Robust computational algorithms for dynamic interface tracking in three dimensions, SIAM J. Sci. Comput., 21 (2000), pp. 2240- 2256.
12. A. Gúeziec, G. Taubin, F. Lazarus, and B. Horn, Cutting and stitching: Converting sets of polygons to manifold surfaces, IEEE Trans. Vis. Comput. Graph., 7 (2001), pp. 136-151.
13. F. H. Harlow and J. E. Welch, Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface, Phys. Fluids, 8 (1965), pp. 2182-2189.
14. D. Harmon, E. Vouga, R. Tamstorf, and E. Grinspun, Robust treatment of simultaneous collisions, ACM Trans. Graph., 27 (2008), pp. 1-4.
15. X. Jiao, Face offsetting: A unified framework for explicit moving interfaces, J. Comput. Phys., 220 (2007), pp. 612-625.
16. X. Jiao, A. Colombi, X. Ni, and J. C. Hart, Anisotropic mesh adaptation for evolving triangulated surfaces, in Proceedings of the International Meshing Roundtable, Birmingham, AL, Sandia National Laboratory, 2006, pp. 173-190.
17. J.-O. Lachaud and B. Taton, Deformable model with adaptive mesh and automated topology changes, in Proceedings of the 4th International Conference on 3-D Digital Imaging and Modeling (3DIM'2003), Banff, Alberta, Canada, M. Rioux, P. Boulanger, and G. Godin, eds., IEEE Computer Society Press, Piscataway, NJ, 2003.
18. F. Losasso, F. Gibou, and R. Fedkiw, Simulating water and smoke with an octree data structure, ACM Trans. Graph., 23 (2004), pp. 457-462.
19. M. Meyer, M. Desbrun, P. Schröder, and A. H. Barr, Discrete differential-geometry operators for triangulated 2-manifolds, in Proceedings of Visualization and Mathematics (Vis-Math) 2002 Berlin, Technical University of Berlin, 2002.
20. I. M. Mitchell, The flexible, extensible and efficient toolbox of level set methods, J. Sci. Comput., 35 (2008), pp. 300-329.
21. W. Noh and P. Woodward, SLIC (simple line interface calculation), in Proceedings of the 5th International Conference on Numerical Methods in Fluid Dynamics Seoul, Lecture Notes in Physics 59, A. I. van de Vooren and P. J. Zandbergen, eds., Springer-Verlag, Berlin, 1976, pp. 330-340.
22. S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Appl. Math. Sci. 153, Springer-Verlag, New York, 2003.
23. S. Osher and J. A. Sethian, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
24. J.-P. Pons and J.-D. Boissonnat, Delaunay deformable models: Topology-adaptive meshes based on the restricted Delaunay triangulation, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007, Minneapolis, MN, 2007.
25. W. Rider and D. Kothe, Reconstructing volume tracking, J. Comput. Phys., 141 (1998), pp. 141-112.
26. J. A. Sethian, Level Set Methods and Fast Marching Methods, Cambridge University Press, Cambridge, 1999.
27. E. Sifakis, S. Marino, and J. Teran, Globally coupled impulse-based collision handling for cloth simulation, in Proceedings of the ACM Siggraph/Eurographics Symposium on Computer Animation (SCA), Dublin, Ireland, 2008, pp. 147-153.
28. B. W. Williams, Fluid Surface Reconstruction from Particles, Master's thesis, University of British Columbia, Vancouver, 2008.