计算机与数学 —— 圆与矩形相交判定算法的优化

这篇博客介绍了用于判定圆与矩形相交的Arvo’s algorithm的优化版本以及对应思路。

---

Arvo’s Algorithm

在用于判定圆与AABB矩形的判定中，Arvo提出的算法被广泛运用。关于这个算法的详细说明，可以参考之前的博客：计算机与数学 —— 检测圆与矩形相交的快速判定算法

该算法的伪代码为：

OVERLAPSPHEREAABB_ARVO(c, r, min, max)
1. $d \leftarrow 0$
2. for each $i \in \{ x, y, z \}$
3.     if ($c_i < min_i$)
4.         $e \leftarrow c_i - min_i$
5.         $d \leftarrow d + e^2$
6.     else if (