模擬定位和地圖(SLAM)最初用於機器人學中的機器人定位。最早的SLAM算法實際上沒有使用視覺攝像頭,機器人學中SLAM壹般使用激光測距儀。
原因之壹是SLAM對實時性的要求很高,要想解決的更加準確、穩定、可靠,適用於各種場景,壹般都需要比較大的計算量。目前移動設備的計算能力還不足以支撐這麽大的計算量。為了達到實時性能,往往需要在準確性和穩定性上做出壹些犧牲。
算法:
指對解的準確完整的描述,是解決問題的壹系列明確的指令,算法代表了描述解決問題的策略機制的系統方法。
也就是說,對於某壹標準輸入,可以在有限的時間內獲得所需的輸出。如果壹個算法有缺陷或者不適合某個問題,執行這個算法並不能解決問題。不同的算法可能使用不同的時間、空間或效率來完成相同的任務。壹個算法的優劣可以用空間復雜度和時間復雜度來衡量。