这篇博客介绍了用于判定圆与矩形相交的Arvo’s algorithm的优化版本以及对应思路。
Arvo’s Algorithm
在用于判定圆与AABB矩形的判定中，Arvo提出的算法被广泛运用。关于这个算法的详细说明，可以参考之前的博客：计算机与数学 —— 检测圆与矩形相交的快速判定算法
该算法的伪代码为：
OVERLAPSPHEREAABB_ARVO(c, r, min, max)
1. d
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！
