尋找近距離移動目標的2-四叉樹方法

基本信息

申請?zhí)?/td> CN201410669505.7 申請日 -
公開（公告）號 CN104392280A 公開（公告）日 2015-03-04
申請公布號 CN104392280A 申請公布日 2015-03-04
分類號 G06Q10/04(2012.01)I 分類 計算；推算；計數(shù);
發(fā)明人 沈益民;王濤;劉威;劉立儷;陳崢;楊雅志;田玉偉;陳偉 申請（專利權）人 成都市銳信安信息安全技術有限公司
代理機構(gòu) 成都頂峰專利事務所（普通合伙） 代理人 李崧巖
地址 610000 四川省成都市高新區(qū)益州大道中段1800號1棟501室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種尋找近距離移動目標的2-四叉樹方法，主要解決了現(xiàn)有技術中存在的在地圖大量物體變動下，匹配距離相近的物體的方法不是最優(yōu)解，且可能存在遺漏的問題。該尋找近距離移動目標的2-四叉樹方法，包括以下步驟：將使用四叉樹方法構(gòu)建的地圖區(qū)域節(jié)點整體移動得出另一套與之平行的地圖區(qū)域節(jié)點；在兩套地圖區(qū)域節(jié)點中，分別查找距離基準點最近的移動目標，并選擇二者中更近的那個作為方法輸出。通過上述方案，本發(fā)明達到了在最小分割范圍內(nèi)可以匹配到最大的空間內(nèi)的最優(yōu)解的目的，具有很高的實用價值和推廣價值。