在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

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

Python一個限定角度和距離的搜索算法

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

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

clipboard.png

回答
編輯回答
你好胸

1、定原點
2、格子的角點用于判斷角度范圍,中心點判斷距離

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

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

2017年4月9日 23:52