Simple and reliable boundary detection for meshfree particle methods using interval analysis

Abstract We present two novel algorithms for detecting boundary particles in 2D and 3D domains that are suitable for meshfree particle methods in Computational Fluid Dynamics. We combine a robust purely geometric sphere covering test based on interval analysis with an adaptive spatial subdivision of the sphere associated with a given particle. The methods are simple, fast, and easy to code. We report comparisons against state-of-the-art boundary detection methods in free-surface flow problems to demonstrate the effectiveness and accuracy of our approaches.