一種3D游戲隨機(jī)地圖的生成方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201710261203.X | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN107126702B | 公開（公告）日 | 2017-09-05 |
| 申請(qǐng)公布號(hào) | CN107126702B | 申請(qǐng)公布日 | 2017-09-05 |
| 分類號(hào) | A63F13/5378(2014.01)I;A63F13/60(2014.01)I | 分類 | - |
| 發(fā)明人 | 舒林;蘇汝杰;金碎永 | 申請(qǐng)（專利權(quán)）人 | 杭州游聚信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 杭州求是專利事務(wù)所有限公司 | 代理人 | 劉靜;邱啟旺 |
| 地址 | 310052浙江省杭州市濱江區(qū)濱安路1180號(hào)1幢2層2061室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種3D游戲隨機(jī)地圖的生成方法，首先生成二維數(shù)組并將其映射為二維網(wǎng)格圖，然后生成搜索列表用以儲(chǔ)存需要擴(kuò)展子節(jié)點(diǎn)的節(jié)點(diǎn)，在二維網(wǎng)格圖中選擇網(wǎng)格作為起始點(diǎn)，將其深度設(shè)為零放入搜索列表開始拓展。每次從列表中取出深度值最小的節(jié)點(diǎn)，以設(shè)定概率往上下左右方向拓展子節(jié)點(diǎn)，拓展的有效節(jié)點(diǎn)以設(shè)定概率設(shè)為關(guān)鍵節(jié)點(diǎn)，將非關(guān)鍵子節(jié)點(diǎn)加入列表，從列表中取出深度最小的節(jié)點(diǎn)進(jìn)行下一輪擴(kuò)展，直到關(guān)鍵節(jié)點(diǎn)的數(shù)量和列表中的節(jié)點(diǎn)的數(shù)量之和達(dá)到設(shè)定關(guān)鍵節(jié)點(diǎn)數(shù)量，將列表中的節(jié)點(diǎn)設(shè)置為關(guān)鍵節(jié)點(diǎn)。根據(jù)連接節(jié)點(diǎn)在二維網(wǎng)格圖中與其父節(jié)點(diǎn)與子節(jié)點(diǎn)的位置關(guān)系確定其模塊的形狀與位置信息，根據(jù)二維數(shù)組信息完成3D模塊拼接，實(shí)現(xiàn)3D地圖的生成。?? |
