一種3D游戲隨機地圖的生成方法

基本信息

申請?zhí)?/td> CN201710261203.X 申請日 -
公開（公告）號 CN107126702A 公開（公告）日 2017-09-05
申請公布號 CN107126702A 申請公布日 2017-09-05
分類號 A63F13/5378(2014.01)I;A63F13/60(2014.01)I 分類 運動；游戲；娛樂活動;
發(fā)明人 舒林;蘇汝杰;金碎永 申請（專利權(quán)）人 杭州游聚信息技術(shù)有限公司
代理機構(gòu) 杭州求是專利事務(wù)所有限公司 代理人 劉靜;邱啟旺
地址 310052 浙江省杭州市濱江區(qū)濱安路1180號1幢2層2061室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種3D游戲隨機地圖的生成方法，首先生成二維數(shù)組并將其映射為二維網(wǎng)格圖，然后生成搜索列表用以儲存需要擴展子節(jié)點的節(jié)點，在二維網(wǎng)格圖中選擇網(wǎng)格作為起始點，將其深度設(shè)為零放入搜索列表開始拓展。每次從列表中取出深度值最小的節(jié)點，以設(shè)定概率往上下左右方向拓展子節(jié)點，拓展的有效節(jié)點以設(shè)定概率設(shè)為關(guān)鍵節(jié)點，將非關(guān)鍵子節(jié)點加入列表，從列表中取出深度最小的節(jié)點進行下一輪擴展，直到關(guān)鍵節(jié)點的數(shù)量和列表中的節(jié)點的數(shù)量之和達到設(shè)定關(guān)鍵節(jié)點數(shù)量，將列表中的節(jié)點設(shè)置為關(guān)鍵節(jié)點。根據(jù)連接節(jié)點在二維網(wǎng)格圖中與其父節(jié)點與子節(jié)點的位置關(guān)系確定其模塊的形狀與位置信息，根據(jù)二維數(shù)組信息完成3D模塊拼接，實現(xiàn)3D地圖的生成。