A novel multi-dimensional $a\ priori$ contact detection algorithm
Preprint
Abstract
The accurate numerical simulation of moving bodies and interfaces requires robust contact detection algorithms, particularly in high-velocity impact scenarios involving elasto-plastic materials. Traditional contact detection methods, such as node-tosegment (NTS) techniques and neighbor-map approaches, exhibit limitations in both precision and computational efficiency: corrections are typically made after detecting material penetration a posteriori, disregarding the dynamics of the configuration. This paper presents a novel multi-dimensional contact detection algorithm based on the Continuous Extension of Thales' Theorem (CETT). The CETT algorithm enables precise determination of contact time and location across one-, two-, and three-dimensional problems. It achieves superior accuracy in a priori detection of interface interactions while maintaining computational efficiency, particularly for complex, unstructured meshes. While CETT establishes a new foundation for contact-impact algorithms, it can also be integrated into existing codes. We validate the algorithm through comprehensive numerical benchmarks, demonstrating its robustness and convergence properties in comparison to conventional approaches. The CETT method is fully compatible with both staggered and cell-centered finite volume schemes, making it well-suited for Lagrangian simulations and parallel implementations in industrial and scientific applications.Keywords
All Related Versions
This publication has 34 references indexed in Scilit:
- A Well‐posed Hypoelastic Model Derived From a Hyperelastic One2018
- The Contact Patch Test for Linear Contact Pressure Distributions in 2D Frictionless Contact2011
- Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilitiesInternational Journal for Numerical Methods in Engineering, 2009
- Exact conservation of energy and momentum in staggered-grid hydrodynamics with arbitrary connectivity2008
- The splitting pinball method for contact-impact problemsComputer Methods in Applied Mechanics and Engineering, 1993
- Computational methods in Lagrangian and Eulerian hydrocodesComputer Methods in Applied Mechanics and Engineering, 1992
- A mixed formulation for frictional contact problems prone to Newton like solution methodsComputer Methods in Applied Mechanics and Engineering, 1991
- Contact‐impact by the pinball algorithm with penalty and Lagrangian methodsInternational Journal for Numerical Methods in Engineering, 1991
- A single surface contact algorithm for the post-buckling analysis of shell structuresComputer Methods in Applied Mechanics and Engineering, 1990
- A solution method for static and dynamic analysis of three-dimensional contact problems with frictionComputers & Structures, 1986