c# - 在网格 c# 中查找半径内节点的巧妙方法？

Question

假设我们有一个类似于图像中的网格。网格还可以包含矩形节点。现在我想找到与该图像所示相同的半径内的所有节点。一种方法是检查从 0,0 开始的所有节点。

对于每个节点，我必须计算到节点 (i,j) 的距离。这会花费很多时间，尤其是在节点数量巨大的情况下。

应该有更好的方法来做到这一点。考虑到我知道 circle (node (i,j)) 的中心，也许我可以开发一个从 i,j 开始的递归函数，而不是检查它们中的每一个。

你能帮我用一个聪明的方法来达到这个目的吗？

距离度量是欧氏距离。

Answer 1

您可以测试圆边界框内的所有单元格，或者，如果您想更严格一点，可以执行 breadth search ，使用类似队列的数据结构。