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.

中文翻译：

---

使用区间分析对无网格粒子方法进行简单可靠的边界检测

我们提出了两种新颖的算法来检测2D和3D域中的边界粒子，这些算法适用于计算流体力学中的无网格粒子方法。我们将基于间隔分析的健壮的纯几何球体覆盖测试与与给定粒子关联的球体的自适应空间细分相结合。这些方法简单，快速且易于编码。我们报告了在自由表面流动问题中与最新边界检测方法的比较，以证明我们方法的有效性和准确性。