• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            飯中淹的避難所~~~~~

            偶爾來避難的地方~

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              94 隨筆 :: 0 文章 :: 257 評論 :: 0 Trackbacks

            (1)- 歷史
                  六年前,我剛剛踏入網絡游戲開發這個新奇的領域,在完全沒有經驗的情況下,產生了不少亂七八糟的想法。寫下這些隨筆,只是為了保存下這份記憶。這些方法有些幼稚不堪,有些很無厘頭,雖然用處不大,不過寫出來,可能會對有些人有點作用吧。

            (2)- 要解決的問題
                  因為是網絡MMORPG游戲,所以需要將一個角色的動作告訴周圍他看到的,也是能看到他其他角色知道。這個方法,就是用來解決將動作告訴其他角色知道這個問題的。

            (3)- 工作原理
                  這個想法的工作原理,包括以下幾個要點:
                  A,每個角色從他站得位置開始,螺旋形的遍歷所有格子,直到遍歷夠 M x N 大小的網格,或者找到滿 X  個可視角色之后,將這 X 個可視角色的信息(一般是對象指針,或者ID)緩存到這個角色的服務器對象中。
                  B,當一個動作產生的時候,遍歷這 X 個其他可視角色的緩存,把這個動作告訴他們(發送網絡封包給他們對應的客戶端)。
                  C,每過一段時間,重復執行下A操作,并向從原來的緩存中清理出去的角色發送自己消失的動作,向新加入到緩存中的角色發送自己出現的動作。

                   對螺旋形的遍歷不太明白的朋友,可以參考下面的圖示

                  
                  角色站在1號位置,沿著數字依次遍歷周圍的格子。這樣做是為了保證越靠近角色本身的可視物件擁有越高的優先級。

            (4)- 優點和缺點
                  這個方法的優點還是有的,我總結了下,有以下幾點:
                  A,穩定性高,搜索的范圍固定,而且最大可視數量固定,所以基本保證穩定,不會出現太大的跳躍。
                  B,自動化程度高(^_^),算法自動對周圍人多的情況進行了處理,自動縮小范圍,既不會丟失靠近自己的人的重要信息,也不會因為人多而影響效率。(看起來有點象3D渲染上用霧遮擋來減少繪制的多變形數量)并且自動進行了動作LOD,因為是每過一段時間進行一次遍歷,所以在這段時間內如果有其他角色頻繁在遍歷邊緣做進出的動作,都不會向角色發送任何信息。

                  缺點也不少:
                  A,遍歷的時機無法控制,不能在有角色進入視野的時候主動去遍歷,缺少主動性。
                  B,需要一定的空間來存儲周圍角色的信息(指針,ID等)。
                  C,當周圍可視角色比較多時,可視范圍就小了,會導致一些重要信息無法及時獲知。

            (5)- 后記
                  這個方法作一些優化和修改,還是很實用的方法。最后給它命個名吧,就叫 螺旋網格 吧。

            posted on 2008-04-20 02:14 飯中淹 閱讀(1466) 評論(1)  編輯 收藏 引用

            評論

            # re: 塵封的卷軸(1) - 早期的基于格子的MMORPG服務器角色間可見性處理的想法 2008-10-14 16:54 路人
            不錯~  回復  更多評論
              

            精品国产99久久久久久麻豆 | 国产免费久久久久久无码| 久久精品国产亚洲AV忘忧草18| 久久只有这里有精品4| 亚洲国产成人久久一区久久| 亚洲精品蜜桃久久久久久| 国产高潮国产高潮久久久| 中文字幕无码久久久| 久久99国产精品一区二区| 香蕉久久夜色精品国产小说| 国产精品毛片久久久久久久| 亚洲精品成人久久久| 97久久超碰国产精品旧版| 亚洲国产日韩欧美综合久久| 久久久久久a亚洲欧洲aⅴ| 久久久噜噜噜久久中文福利| 99精品久久久久久久婷婷| 香蕉久久夜色精品国产尤物| 狠狠色丁香久久婷婷综合五月| 久久综合五月丁香久久激情| 久久97久久97精品免视看秋霞| 久久人人爽人人爽人人片AV不| 久久综合给合久久狠狠狠97色69| 激情五月综合综合久久69| 狠狠色丁香婷婷久久综合| 国产一区二区三精品久久久无广告| 久久久这里有精品| 色婷婷久久综合中文久久一本| 国产精品久久久久国产A级| 91麻豆国产精品91久久久| 国产精品综合久久第一页| 国产一久久香蕉国产线看观看| 久久精品亚洲AV久久久无码| 伊人色综合久久天天人守人婷| 99久久国产热无码精品免费| 欧美喷潮久久久XXXXx| 久久人与动人物a级毛片| 亚洲人成无码www久久久| 久久无码一区二区三区少妇| 久久婷婷色综合一区二区| 人人狠狠综合久久亚洲婷婷|