鍍金池/ 問答/Python  C#/ Python一個(gè)限定角度和距離的搜索算法

Python一個(gè)限定角度和距離的搜索算法

問題：從一個(gè)點(diǎn)開始搜尋一定角度和距離限制的區(qū)域，想知道是否有什么好的算法思想可以借鑒？Python準(zhǔn)備實(shí)現(xiàn)這個(gè)算法，但是想了好久也沒有什么好的思路，具體示意圖如下：

clipboard.png
d_min 和 d_max 表示搜尋距離限制，α是角度限制；搜尋的區(qū)域已經(jīng)是等格網(wǎng)劃分的，也就是每個(gè)格網(wǎng)位置是可以通過行列號(hào)表示的，具體如下所示：

clipboard.png

回答
編輯回答
你好胸

1、定原點(diǎn)
2、格子的角點(diǎn)用于判斷角度范圍，中心點(diǎn)判斷距離

2017年4月8日 14:00
編輯回答
挽歌

個(gè)人覺得這就有點(diǎn)不適合了，你數(shù)據(jù)基礎(chǔ)單元是矩形，而且是網(wǎng)格排布的，卻要以同心圓圈出搜索區(qū)域，這是把簡(jiǎn)單的問題復(fù)雜化。如果你的數(shù)據(jù)基本單元是圓形的，或者說是圍繞著一個(gè)定點(diǎn)，以單位距離不斷擴(kuò)散同心圓來排布。就像你畫了無數(shù)個(gè)半徑不一樣的同心圓，然后只需要一個(gè)變量，即半徑就能定位到一組數(shù)據(jù)，兩個(gè)變量相減就能定位一塊數(shù)據(jù)。

2017年4月9日 23:52