Python一个限定角度和距离的搜索算法

Question

问题：从一个点开始搜寻一定角度和距离限制的区域，想知道是否有什么好的算法思想可以借鉴？Python准备实现这个算法，但是想了好久也没有什么好的思路，具体示意图如下：

d_min 和 d_max 表示搜寻距离限制，α是角度限制；搜寻的区域已经是等格网划分的，也就是每个格网位置是可以通过行列号表示的，具体如下所示：

Answer 1

个人觉得这就有点不适合了，你数据基础单元是矩形，而且是网格排布的，却要以同心圆圈出搜索区域，这是把简单的问题复杂化。如果你的数据基本单元是圆形的，或者说是围绕着一个定点，以单位距离不断扩散同心圆来排布。就像你画了无数个半径不一样的同心圆，然后只需要一个变量，即半径就能定位到一组数据，两个变量相减就能定位一块数据。

Answer 2

1、定原点
2、格子的角点用于判断角度范围，中心点判断距离