Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Face offsetting: A unified approach for explicit moving interfaces

Published: 01 January 2007 Publication History

Abstract

Dynamic moving interfaces are central to many scientific, engineering, and graphics applications. In this paper, we introduce a novel method for moving surface meshes, called the face offsetting method, based on a generalized Huygens' principle. Our method operates directly on a Lagrangian surface mesh, without requiring an Eulerian volume mesh. Unlike traditional Lagrangian methods, which move each vertex directly along an approximate normal or user-specified direction, our method propagates faces and then reconstructs vertices through an eigenvalue analysis locally at each vertex to resolve normal and tangential motion of the interface simultaneously. The method also includes techniques for ensuring the integrity of the surface as it evolves. Face offsetting provides a unified framework for various dynamic interface problems and delivers accurate physical solutions even in the presence of singularities and large curvatures. We present the theoretical foundation of our method, and also demonstrate its accuracy, efficiency, and flexibility for a number of benchmark problems and a real-world application.

References

[1]
Osher, S. and Sethian, J.A., Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. v79. 12-49.
[2]
Osher, S. and Fedkiw, R., Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin.
[3]
Sethian, J.A., Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge.
[4]
Juric, D. and Tryggvason, G., A front-tracking method for dendritic solidification. J. Comput. Phys. v123. 127-148.
[5]
Glimm, J., Grove, J., Li, X.L. and Tan, D.C., Robust computational algorithms for dynamic interface tracking in three dimensions. SIAM J. Sci. Comput. v21. 2240-2256.
[6]
Tryggvason, G., Bunner, B., Esmaeeli, A., Juric, D., Al-Rawahi, N., Tauber, W., Han, J., Nas, S. and Jan, Y.-J., A front-tracking method for the computations of multiphase flow. J. Comput. Phys. v169. 708-759.
[7]
Enright, D., Fedkiw, R., Ferziger, J. and Mitchell, I., A hybrid particle level set method for improved interface capturing. J. Comput. Phys. v183. 83-116.
[8]
Aulisa, E., Manservisi, S. and Scardovelli, R., A surface marker algorithm coupled to an area-preserving marker redistribution method for three-dimensional interface tracking. J. Comput. Phys. v197. 555-584.
[9]
Du, J., Fix, B., Glimm, J., Jia, X., Li, X., Li, Y. and Wu, L., A simple package for front tracking. J. Comput. Phys. v213. 613-628.
[10]
Enright, D., Losasso, F. and Fedkiw, R., A fast and accurate semi-Lagrangian particle level set method. Comput. Struct. v83. 479-490.
[11]
T.F. Dupont, Y. Liu, Back and forth error compensation and correction methods for semi-Lagrangian schemes with application to level set interface computations, Math. Comp. (2006) in press.
[12]
Puckett, E.G., Almgren, A.S., Bell, J.B., Marcus, D.L. and Jider, W.J., A high-order projection method for tracking fluid interfaces in variable density incompressible flows. J. Comput. Phys. v130. 269-283.
[13]
Rudman, M., Volume-tracking methods for interfacial flow calculations. Int. J. Numer. Meth. Fluid. v24. 671-691.
[14]
Rider, W.J. and Kothe, D.B., Reconstructing volume tracking. J. Comput. Phys. v141. 112-152.
[15]
Harvie, D.J.E. and Fletcher, D.F., A new volume of fluid advection algorithm: the stream scheme. J. Comput. Phys. v162. 1-32.
[16]
Chen, L.Q., Phase-field models for microstructure evolution. Annu. Rev. Mater. Res. v32. 113-140.
[17]
W.J. Rider, D.B. Kothe, A marker particle method for interface tracking, in: Proceedings of 6th International Symposium on Computational Fluid Dynamics, 1995, p. 976.
[18]
Maekawa, T., An overview of offset curves and surfaces. Comput. Aided Des. v31. 165-173.
[19]
Pham, B., Offset curves and surfaces: a brief survey. Comput. Aided Des. v24. 223-229.
[20]
Baker, B.B. and Copson, E.T., The Mathematical Theory of Huygens' Principle. Clarendon Press, Oxford.
[21]
Heath, M.T., Scientific Computing: An Introductory Survey. second ed. McGraw-Hill, New York.
[22]
Heckbert, P.S. and Garland, M., Optimal triangulation and quadric-based surface simplification. Comput. Geom. 49-65.
[23]
X. Jiao, Volume and feature preservation in surface mesh optimization, in: Proceedings of 15th International Meshing Roundtable (2006) in press.
[24]
Frey, P.J. and George, P.-L., Mesh Generation: Application to Finite Elements. Hermes.
[25]
P. Frey, About surface remeshing, in: Proceedings of 9th International Meshing Roundtable, 2000, pp. 123-136.
[26]
D. Coats, J. French, S. Dunn, D. Berker, Improvements to the solid performance program (SPP), in: 39th AIAA/ASME/SAE/ASEE Joint Propulsion Conference, Huntsville, AL, 2003, AIAA-2003-4504.
[27]
Sutton, G.P. and Biblarz, O., Rocket Propulsion Elements. seventh ed. Wiley-Interscience, New York.
[28]
J. Blazek, Flow simulation in solid rocket motors using advanced CFD, in: 30th AIAA/ASME/SAE/ASEE Joint Propulsion Conference and Exhibit, 2003, AIAA 2003-5111.

Cited By

View all
  • (2024)Multi-Material Mesh-Based Surface Tracking with Implicit Topology ChangesACM Transactions on Graphics10.1145/365822343:4(1-14)Online publication date: 19-Jul-2024
  • (2017)Adaptive Physically Based Models in Computer GraphicsComputer Graphics Forum10.1111/cgf.1294136:6(312-337)Online publication date: 1-Sep-2017
  • (2015)WoodificationComputer Graphics Forum10.1111/cgf.1256634:2(361-372)Online publication date: 1-May-2015
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Computational Physics
Journal of Computational Physics  Volume 220, Issue 2
January, 2007
429 pages

Publisher

Academic Press Professional, Inc.

United States

Publication History

Published: 01 January 2007

Author Tags

  1. Entropy condition
  2. Face offsetting
  3. Huygens' principle
  4. Interface propagation
  5. Moving meshes

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Multi-Material Mesh-Based Surface Tracking with Implicit Topology ChangesACM Transactions on Graphics10.1145/365822343:4(1-14)Online publication date: 19-Jul-2024
  • (2017)Adaptive Physically Based Models in Computer GraphicsComputer Graphics Forum10.1111/cgf.1294136:6(312-337)Online publication date: 1-Sep-2017
  • (2015)WoodificationComputer Graphics Forum10.1111/cgf.1256634:2(361-372)Online publication date: 1-May-2015
  • (2014)Multiphase surface tracking with explicit contouringProceedings of the 20th ACM Symposium on Virtual Reality Software and Technology10.1145/2671015.2671017(31-40)Online publication date: 11-Nov-2014
  • (2014)Multimaterial mesh-based surface trackingACM Transactions on Graphics10.1145/2601097.260114633:4(1-11)Online publication date: 27-Jul-2014
  • (2014)Surface remeshing with robust high-order reconstructionEngineering with Computers10.1007/s00366-014-0359-930:4(487-502)Online publication date: 1-Oct-2014
  • (2012)Multiphase flow of immiscible fluids on unstructured moving meshesProceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.5555/2422356.2422372(97-106)Online publication date: 29-Jul-2012
  • (2012)Multiphase flow of immiscible fluids on unstructured moving meshesProceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation10.5555/2421731.2421747(97-106)Online publication date: 29-Jul-2012
  • (2012)Tracking surfaces with evolving topologyACM Transactions on Graphics10.1145/2185520.218554931:4(1-10)Online publication date: 1-Jul-2012
  • (2012)Topology-adaptive interface tracking using the deformable simplicial complexACM Transactions on Graphics10.1145/2167076.216708231:3(1-12)Online publication date: 5-Jun-2012
  • Show More Cited By

View Options

View options

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media