math - 编程以查找 2D 圆是否无障碍

Question

在二维平面中，有一个圆心 (x,y) 和半径 r。如果圆圈内有任何障碍物，程序化查找的有效方法是什么？

当然，解决问题的一种方法是遍历圆中的每个点以检查该位置是否有障碍物（您如何循环遍历二维数组中的一圈值？），但有没有更好的怎么做？

谢谢！

Answer 1

是的。圆有一个中心和一个半径。检查平面上是否有一个点 (x ₀ , y ₀ )，这样：

(x ₀ - x) ² + (y ₀ - y) ² ≤ r ²