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

Question

在2D平面中，有一个圆的中心（x，y）和半径r。如果圈内有任何障碍，编程查找的有效方法是什么？

当然，解决问题的一种方法是迭代圆圈中的每个点来检查该位置是否存在障碍物（How do you loop through a circle of values in a 2d array?），但有没有更好的方法呢？< / p>

谢谢！

Answer 1

是。圆具有中心和半径。检查平面中是否有点（x ₀ ，y ₀ ），以便：

（x ₀ - x） ² +（y ₀ - y） ² ≤r ²