【http://t.cn/RTA7Tv2】要想了解這門與演算法相伴共生的幾何學科,不妨先從她的諸多演算法窺其一斑。假設我要去博物館與朋友集合。我手中有兩張地圖,一張描述了城市中所有的建築物,另一張則繪製了城市的所有道路,我需要同時參考兩張圖的信息找到要去的博物館。這就是著名的地圖疊合問題(geographic overlay),它涉及到如何計算某張地圖中的建築在另一張地圖中的定位,以及一些幾何求交問題。接下來,我需要選擇一條最短的路徑到博物館,且途中要避開建築物和其他障礙。對於人來說這也許並不難,但要讓機器人來完成這個任務,就涉及到路徑和速度的規劃,即運動規劃(motion planning)問題。http://t.cn/RTA7Tv2

LINE it!
分享至google+
╰( ◕ ᗜ ◕ )╯ 快點加入POP微博粉絲團!
回頁頂