一種超大地圖移動優(yōu)化方法

基本信息

申請?zhí)?/td> CN201811635439.6 申請日 -
公開（公告）號 CN109685903A 公開（公告）日 2019-04-26
申請公布號 CN109685903A 申請公布日 2019-04-26
分類號 G06T17/20（2006.01）I; A63F13/60（2014.01）I 分類 計算；推算；計數(shù);
發(fā)明人 龔偉; 呂平華 申請（專利權）人 深圳市檸檬互動科技有限公司
代理機構 深圳市博太聯(lián)眾專利代理事務所（特殊普通合伙） 代理人 深圳市檸檬互動科技有限公司
地址 518000 廣東省深圳市南山區(qū)粵海街道高新南十道深圳灣生態(tài)園11棟A座2806室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及大型移動游戲開發(fā)技術領域，尤其為一種超大地圖移動優(yōu)化方法，包括如下步驟：(1)體素化：從源幾何體構造實心的高度場，用來表示不可行走的空間；(2)生成地區(qū)：將實心高度場的上表面中連續(xù)的區(qū)間合并為地區(qū)；(3)生成輪廓：檢測地區(qū)的輪廓，并構造成簡單多邊形；(4)生成多邊形網格：將輪廓分割成凸多邊形；(5)生成高度細節(jié)：將多邊形網格三角化，得到高度細節(jié)。本發(fā)明，采用一種全新的地圖數(shù)據(jù)生成算法，用多邊形的模式組織地圖數(shù)據(jù)結構，區(qū)分阻擋和區(qū)域，降低大范圍尋路的開銷，使大型游戲多單位自動移動成為可能。