技術(shù)編號：6576068
提示：您尚未登錄，請點(diǎn) 登 陸 后下載，如果您還沒有賬戶請點(diǎn) 注 冊 ，登陸完成后，請刷新本頁查看技術(shù)詳細(xì)信息。本發(fā)明涉及計(jì)算機(jī)圖形，更具體地說，基于導(dǎo)航網(wǎng)格的地圖尋路系統(tǒng)。背景技術(shù)隨著網(wǎng)絡(luò)游戲的不斷發(fā)展，經(jīng)常要實(shí)現(xiàn)主角在虛擬世界中移動。在游戲?qū)ぢ返念I(lǐng)域，A*算法是一個比較常用的尋路算法。A*算法是一種啟發(fā)式搜索，利用一個評估函數(shù)評估每次的決策價值，決定先采用那一項(xiàng)方案。目前主要的尋路方法主要有A*算法和基于路點(diǎn)的A*算法。但是，現(xiàn)在以上兩種方法都有其缺點(diǎn)。由于游戲場景較大，基于完全的A*算法，它的搜索時間是一個不可忽略的開銷。特別是對實(shí)時性要求較高的網(wǎng)絡(luò)游戲中，如...
注意：該技術(shù)已申請專利，請尊重研發(fā)人員的辛勤研發(fā)付出，在未取得專利權(quán)人授權(quán)前，僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán)，增加技術(shù)思路，做技術(shù)知識儲備，不適合論文引用。
請注意，此類技術(shù)沒有源代碼，用于學(xué)習(xí)研究技術(shù)思路。