Skip to main content
padlock icon - secure page this page is secure

A Lagrangian Approach to Dynamic Interfaces through Kinetic Triangulation of the Ambient Space

Buy Article:

$52.00 + tax (Refund Policy)


In this paper, we propose a robust and efficient Lagrangian approach for modeling dynamic interfaces between different materials undergoing large deformations and topology changes, in two dimensions. Our work brings an interesting alternative to popular techniques such as the level set method and the particle level set method, for two-dimensional and axisymmetric simulations. The principle of our approach is to maintain a two-dimensional triangulation which embeds the one-dimensional polygonal description of the interfaces. Topology changes can then be detected as inversions of the faces of this triangulation. Each triangular face is labeled with the type of material it contains. The connectivity of the triangulation and the labels of the faces are updated consistently during deformation, within a neat framework developed in computational geometry: kinetic data structures. Thanks to the exact computation paradigm, the reliability of our algorithm, even in difficult situations such as shocks and topology changes, can be certified. We demonstrate the applicability and the efficiency of our approach with a series of numerical experiments in two dimensions. Finally, we discuss the feasibility of an extension to three dimensions.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: 6.8 Simulation and Modeling Types of simulation; Animation; Computational Geometry and Object Modeling; Curve; I.3.5 Computer Graphics; Lagrangian; collision; curve; deformation; exact computation; interface; kinetic data structure; multiple junction; object representations; solid; surface; topology; triangulation

Document Type: Research Article

Affiliations: 1: École Nationale des Ponts et Chaussées, Marne-la-Vallée, France 2: INRIA, Sophia-Antipolis, France

Publication date: June 1, 2007

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more