[發(fā)明專利]一種網(wǎng)絡(luò)游戲中的河流路徑生成方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010461373.4
• 申請(qǐng)日: 2020-05-27
• 公開（公告）號(hào): CN111803949A
• 公開（公告）日: 2020-10-23
• 發(fā)明（設(shè)計(jì)）人: 劉玨江
• 申請(qǐng)（專利權(quán)）人: 深圳雷霆數(shù)字娛樂有限公司
• 主分類號(hào): A63F13/56
• 分類號(hào): A63F13/56
• 代理公司: 廈門市首創(chuàng)君合專利事務(wù)所有限公司 35204
• 代理人: 李雁翔;李艾華

本發(fā)明涉及一種網(wǎng)絡(luò)游戲中的河流路徑生成方法及系統(tǒng)，包括：獲取游戲地圖的尺寸數(shù)據(jù)，基于所述尺寸數(shù)據(jù)設(shè)置待生成河流的起始路徑點(diǎn)位置數(shù)據(jù)和終止路徑點(diǎn)位置數(shù)據(jù)；基于河流的起始路徑點(diǎn)位置數(shù)據(jù)和終止路徑點(diǎn)位置數(shù)據(jù)獲得起始路徑點(diǎn)與終止路徑點(diǎn)之間的直線距離，基于所述直線距離和第一隨機(jī)數(shù)的乘積獲得偏移基準(zhǔn)值；基于河流的起始路徑點(diǎn)位置數(shù)據(jù)、終止路徑點(diǎn)位置數(shù)據(jù)以及所述偏移基準(zhǔn)值進(jìn)行分形，在起始路徑點(diǎn)和終止路徑點(diǎn)中間不斷插入新的路徑點(diǎn)，當(dāng)任意兩個(gè)相鄰路徑點(diǎn)之間的直線距離小于預(yù)設(shè)值時(shí)，結(jié)束分形，完成河流路徑的生成。本發(fā)明在生成隨機(jī)河流路徑的同時(shí)，能夠控制河流路徑的大體走向及范圍，同時(shí)又包含大量的隨機(jī)細(xì)節(jié)。

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)游戲技術(shù)領(lǐng)域，特別是涉及一種網(wǎng)絡(luò)游戲中的河流路徑生成方法及系統(tǒng)。

背景技術(shù)

河流的隨機(jī)生成屬于地圖隨機(jī)生成的細(xì)分領(lǐng)域，目的是豐富游戲畫面，增加游戲可玩性以及提供其他與地圖內(nèi)容相關(guān)的功能；河流路徑生成是河流生成中較為關(guān)鍵的一步，河流路徑表現(xiàn)效果大體上決定了河流最終的表現(xiàn)效果。

河流路徑的生成有很多方法，較為常見的有以下幾種：基于拓?fù)鋱D結(jié)構(gòu)的隨機(jī)河流路徑生成，例如基于維諾圖，以維諾圖區(qū)域邊為基礎(chǔ)的河流路徑生成；基于隨機(jī)生成高度值的地形，利用尋路算法連接某兩個(gè)點(diǎn)的河流路徑生成；基于分形的中點(diǎn)偏移算法。

上述方法目的都是通過程序隨機(jī)生成河流路徑。在這些方法中，基于拓?fù)鋱D的方法需要使用到該拓?fù)鋱D結(jié)構(gòu)，對(duì)于沒有對(duì)應(yīng)的圖結(jié)構(gòu)的應(yīng)用場(chǎng)景，無(wú)法使用。基于隨機(jī)高度地形尋路的方法，無(wú)法控制隨機(jī)的效果，導(dǎo)致河流路徑的形狀基本無(wú)法控制，即使增加權(quán)重參數(shù)來(lái)控制隨機(jī)性，也是一個(gè)成本較大的方法，這是由于單一權(quán)重參數(shù)對(duì)于隨機(jī)結(jié)果的控制有限，參數(shù)數(shù)量少，隨機(jī)性仍較大；參數(shù)數(shù)量多，調(diào)整效果的過程過于復(fù)雜，為了達(dá)到效果，往往需要設(shè)置較多數(shù)量權(quán)重進(jìn)行控制，相應(yīng)的帶來(lái)了時(shí)間成本和控制成本，即便如此，增加權(quán)重?cái)?shù)量，僅僅增加生成好效果的可能性，仍然可能生成不想要的效果。基于分形的中點(diǎn)偏移算法，在偏移中點(diǎn)的時(shí)候，偏移值往往設(shè)置成同一區(qū)間內(nèi)的隨機(jī)值，這樣導(dǎo)致最后生成的河流路徑在某些地方出現(xiàn)較大的轉(zhuǎn)折；設(shè)置遞歸深度或者線段投影長(zhǎng)度閾值，因?yàn)橥队伴L(zhǎng)度不代表實(shí)際線段長(zhǎng)度，會(huì)導(dǎo)致河流路徑中的某一段過長(zhǎng)或過短，某些部分細(xì)節(jié)少，某些部分細(xì)節(jié)多，影響最終河流的效果；同時(shí)因?yàn)檠h(huán)終止條件與投影長(zhǎng)度相關(guān)聯(lián)，偏移只能在一個(gè)方向上進(jìn)行，限制了最終效果的表現(xiàn)。

發(fā)明內(nèi)容

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提出一種網(wǎng)絡(luò)游戲中的河流路徑生成方法及系統(tǒng)，在生成隨機(jī)河流路徑的同時(shí)，能夠控制河流路徑的大體走向及范圍，同時(shí)又包含大量的隨機(jī)細(xì)節(jié)。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：

一方面，一種網(wǎng)絡(luò)游戲中的河流路徑生成方法，包括：

S101，獲取游戲地圖的尺寸數(shù)據(jù)，基于所述尺寸數(shù)據(jù)設(shè)置待生成河流的起始路徑點(diǎn)位置數(shù)據(jù)和終止路徑點(diǎn)位置數(shù)據(jù)；

S102，基于河流的起始路徑點(diǎn)位置數(shù)據(jù)和終止路徑點(diǎn)位置數(shù)據(jù)獲得起始路徑點(diǎn)與終止路徑點(diǎn)之間的直線距離，基于所述直線距離和第一隨機(jī)數(shù)的乘積獲得偏移基準(zhǔn)值；

S103，基于河流的起始路徑點(diǎn)位置數(shù)據(jù)、終止路徑點(diǎn)位置數(shù)據(jù)以及所述偏移基準(zhǔn)值進(jìn)行分形，在起始路徑點(diǎn)和終止路徑點(diǎn)中間不斷插入新的路徑點(diǎn)，當(dāng)任意兩個(gè)相鄰路徑點(diǎn)之間的直線距離小于預(yù)設(shè)值時(shí)，結(jié)束分形，完成河流路徑的生成；其中，所述任意兩個(gè)相鄰路徑點(diǎn)中的路徑點(diǎn)包括起始路徑點(diǎn)、終止路徑點(diǎn)和插入的路徑點(diǎn)。

優(yōu)選的，所述S103，具體包括：

S1031，初始化分形完成標(biāo)記值為完成；

S1032，遍歷所有路徑點(diǎn)；

S1033，基于路徑點(diǎn)的位置數(shù)據(jù)，計(jì)算兩個(gè)相鄰路徑點(diǎn)之間的直線距離；如果兩個(gè)相鄰路徑點(diǎn)之間的直線距離大于等于預(yù)設(shè)值，則在這兩個(gè)相鄰路徑點(diǎn)之間插入一個(gè)新的路徑點(diǎn)，將分形完成標(biāo)記值設(shè)置為未完成；